./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.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 a82ce6420bb3a33f545de9c61d1c9b088648b3b20e86d3c3faffeeee8d72c08d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 14:07:41,684 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 14:07:41,720 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-24 14:07:41,723 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 14:07:41,724 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 14:07:41,743 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 14:07:41,743 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 14:07:41,743 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 14:07:41,747 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 14:07:41,747 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 14:07:41,748 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 14:07:41,748 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 14:07:41,748 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 14:07:41,749 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 14:07:41,749 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 14:07:41,749 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 14:07:41,749 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 14:07:41,749 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 14:07:41,750 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 14:07:41,750 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 14:07:41,750 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 14:07:41,754 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 14:07:41,754 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 14:07:41,755 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 14:07:41,755 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 14:07:41,755 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 14:07:41,755 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 14:07:41,755 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 14:07:41,756 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 14:07:41,756 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:07:41,756 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 14:07:41,756 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 14:07:41,756 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 14:07:41,757 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 14:07:41,757 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 14:07:41,757 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 14:07:41,757 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 14:07:41,757 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 14:07:41,758 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 14:07:41,758 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 -> a82ce6420bb3a33f545de9c61d1c9b088648b3b20e86d3c3faffeeee8d72c08d [2024-10-24 14:07:41,936 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 14:07:41,973 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 14:07:41,979 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 14:07:41,980 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 14:07:41,980 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 14:07:41,981 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2024-10-24 14:07:43,516 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 14:07:44,091 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 14:07:44,092 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-3com-typhoon.cil.i [2024-10-24 14:07:44,133 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/adbcc5274/bd61511c488e49e389fc5bb30f50bfa0/FLAG3d057d37e [2024-10-24 14:07:44,583 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/adbcc5274/bd61511c488e49e389fc5bb30f50bfa0 [2024-10-24 14:07:44,585 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 14:07:44,588 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 14:07:44,588 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 14:07:44,589 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 14:07:44,594 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 14:07:44,594 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:07:44" (1/1) ... [2024-10-24 14:07:44,596 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7793ea7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:07:44, skipping insertion in model container [2024-10-24 14:07:44,596 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:07:44" (1/1) ... [2024-10-24 14:07:44,682 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 14:07:46,476 WARN L248 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-3com-typhoon.cil.i[342349,342362] [2024-10-24 14:07:46,479 WARN L248 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-3com-typhoon.cil.i[342494,342507] [2024-10-24 14:07:46,509 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:07:46,546 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 14:07:46,674 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"); [5426] [2024-10-24 14:07:46,675 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)); [5433] [2024-10-24 14:07:46,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5440] [2024-10-24 14:07:46,680 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)); [5497-5498] [2024-10-24 14:07:46,680 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"); [5503-5505] [2024-10-24 14:07:46,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [5607] [2024-10-24 14:07:46,687 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)); [5671-5672] [2024-10-24 14:07:46,688 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)); [5705-5706] [2024-10-24 14:07:46,693 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)); [5742-5743] [2024-10-24 14:07:46,694 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)); [5779-5780] [2024-10-24 14:07:46,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [6093-6094] [2024-10-24 14:07:46,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6100] [2024-10-24 14:07:46,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6731] [2024-10-24 14:07:46,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6816] [2024-10-24 14:07:46,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6935] [2024-10-24 14:07:46,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6980] [2024-10-24 14:07:46,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7061] [2024-10-24 14:07:46,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7159] [2024-10-24 14:07:46,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7309] [2024-10-24 14:07:46,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7344] [2024-10-24 14:07:46,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7674] [2024-10-24 14:07:46,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8105] [2024-10-24 14:07:46,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8132] [2024-10-24 14:07:46,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8170] [2024-10-24 14:07:46,766 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8319] [2024-10-24 14:07:46,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8681] [2024-10-24 14:07:46,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8756] [2024-10-24 14:07:46,842 WARN L248 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-3com-typhoon.cil.i[342349,342362] [2024-10-24 14:07:46,843 WARN L248 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-3com-typhoon.cil.i[342494,342507] [2024-10-24 14:07:46,849 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:07:47,081 INFO L204 MainTranslator]: Completed translation [2024-10-24 14:07:47,082 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:07:47 WrapperNode [2024-10-24 14:07:47,083 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 14:07:47,084 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 14:07:47,084 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 14:07:47,084 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 14:07:47,092 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:07:47" (1/1) ... [2024-10-24 14:07:47,178 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:07:47" (1/1) ... [2024-10-24 14:07:47,362 INFO L138 Inliner]: procedures = 455, calls = 2276, calls flagged for inlining = 223, calls inlined = 189, statements flattened = 5757 [2024-10-24 14:07:47,363 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 14:07:47,364 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 14:07:47,365 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 14:07:47,365 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 14:07:47,376 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:07:47" (1/1) ... [2024-10-24 14:07:47,377 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:07:47" (1/1) ... [2024-10-24 14:07:47,476 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:07:47" (1/1) ... [2024-10-24 14:07:48,521 INFO L175 MemorySlicer]: Split 1002 memory accesses to 20 slices as follows [2, 2, 28, 8, 8, 2, 5, 50, 5, 3, 11, 3, 5, 3, 1, 8, 2, 8, 1, 847]. 85 percent of accesses are in the largest equivalence class. The 322 initializations are split as follows [0, 2, 26, 8, 1, 0, 0, 40, 0, 1, 0, 0, 5, 3, 0, 8, 0, 8, 1, 219]. The 283 writes are split as follows [1, 0, 0, 0, 1, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 277]. [2024-10-24 14:07:48,522 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:07:47" (1/1) ... [2024-10-24 14:07:48,522 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:07:47" (1/1) ... [2024-10-24 14:07:48,607 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:07:47" (1/1) ... [2024-10-24 14:07:48,624 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:07:47" (1/1) ... [2024-10-24 14:07:48,652 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:07:47" (1/1) ... [2024-10-24 14:07:48,674 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:07:47" (1/1) ... [2024-10-24 14:07:48,714 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 14:07:48,716 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 14:07:48,717 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 14:07:48,717 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 14:07:48,718 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:07:47" (1/1) ... [2024-10-24 14:07:48,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:07:48,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 14:07:48,752 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-10-24 14:07:48,758 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-10-24 14:07:48,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-24 14:07:48,801 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-24 14:07:48,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-24 14:07:48,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-24 14:07:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-10-24 14:07:48,803 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-10-24 14:07:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-24 14:07:48,803 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-24 14:07:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-24 14:07:48,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-24 14:07:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-10-24 14:07:48,803 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-10-24 14:07:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wakeup [2024-10-24 14:07:48,804 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wakeup [2024-10-24 14:07:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wait_status [2024-10-24 14:07:48,804 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wait_status [2024-10-24 14:07:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_set_rx_mode [2024-10-24 14:07:48,804 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_set_rx_mode [2024-10-24 14:07:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-24 14:07:48,804 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-24 14:07:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-10-24 14:07:48,804 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-10-24 14:07:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-10-24 14:07:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-10-24 14:07:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-10-24 14:07:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-10-24 14:07:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-10-24 14:07:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-10-24 14:07:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-10-24 14:07:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-10-24 14:07:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-24 14:07:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-24 14:07:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-24 14:07:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-24 14:07:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-10-24 14:07:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-10-24 14:07:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-10-24 14:07:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-10-24 14:07:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-24 14:07:48,808 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-24 14:07:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-24 14:07:48,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-24 14:07:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-10-24 14:07:48,808 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-10-24 14:07:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 14:07:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_clean_tx [2024-10-24 14:07:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_clean_tx [2024-10-24 14:07:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_stop_runtime [2024-10-24 14:07:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_stop_runtime [2024-10-24 14:07:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-24 14:07:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-24 14:07:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-10-24 14:07:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-10-24 14:07:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_resume [2024-10-24 14:07:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_resume [2024-10-24 14:07:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_rxfree_index [2024-10-24 14:07:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_rxfree_index [2024-10-24 14:07:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-24 14:07:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-24 14:07:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-24 14:07:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-24 14:07:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-24 14:07:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-24 14:07:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-24 14:07:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-24 14:07:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-24 14:07:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-24 14:07:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-24 14:07:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-24 14:07:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-24 14:07:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-24 14:07:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-24 14:07:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-24 14:07:48,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-24 14:07:48,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-24 14:07:48,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-24 14:07:48,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-24 14:07:48,811 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_remove_one [2024-10-24 14:07:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_remove_one [2024-10-24 14:07:48,811 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-24 14:07:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-24 14:07:48,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-24 14:07:48,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-24 14:07:48,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-24 14:07:48,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-24 14:07:48,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-24 14:07:48,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-24 14:07:48,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-24 14:07:48,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-24 14:07:48,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-24 14:07:48,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-24 14:07:48,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-24 14:07:48,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-24 14:07:48,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-24 14:07:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-24 14:07:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-24 14:07:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-24 14:07:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-24 14:07:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-24 14:07:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-24 14:07:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-24 14:07:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-24 14:07:48,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-24 14:07:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 14:07:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 14:07:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 14:07:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 14:07:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 14:07:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-24 14:07:48,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-24 14:07:48,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-24 14:07:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-24 14:07:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-24 14:07:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-24 14:07:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-24 14:07:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-24 14:07:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-24 14:07:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-24 14:07:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-24 14:07:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-24 14:07:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-24 14:07:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-24 14:07:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-24 14:07:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-24 14:07:48,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-24 14:07:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-24 14:07:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-24 14:07:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-24 14:07:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-24 14:07:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-24 14:07:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-24 14:07:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-24 14:07:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-24 14:07:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-24 14:07:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-24 14:07:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-24 14:07:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-24 14:07:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-24 14:07:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-24 14:07:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-10-24 14:07:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-10-24 14:07:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-10-24 14:07:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-10-24 14:07:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-10-24 14:07:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-10-24 14:07:48,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-24 14:07:48,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-24 14:07:48,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-24 14:07:48,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-24 14:07:48,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-24 14:07:48,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-24 14:07:48,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-24 14:07:48,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-24 14:07:48,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-24 14:07:48,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-24 14:07:48,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-24 14:07:48,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-24 14:07:48,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-24 14:07:48,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-24 14:07:48,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-10-24 14:07:48,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-10-24 14:07:48,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-10-24 14:07:48,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-10-24 14:07:48,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-10-24 14:07:48,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-10-24 14:07:48,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-24 14:07:48,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-24 14:07:48,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-24 14:07:48,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-24 14:07:48,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-10-24 14:07:48,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-10-24 14:07:48,825 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-10-24 14:07:48,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-10-24 14:07:48,825 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-10-24 14:07:48,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-10-24 14:07:48,825 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-10-24 14:07:48,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-10-24 14:07:48,825 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_close [2024-10-24 14:07:48,825 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_close [2024-10-24 14:07:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_tx_timeout [2024-10-24 14:07:48,826 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_tx_timeout [2024-10-24 14:07:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_alloc_rx_skb [2024-10-24 14:07:48,826 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_alloc_rx_skb [2024-10-24 14:07:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_issue_command [2024-10-24 14:07:48,826 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_issue_command [2024-10-24 14:07:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 14:07:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-24 14:07:48,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-24 14:07:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-10-24 14:07:48,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-10-24 14:07:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 14:07:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_process_response [2024-10-24 14:07:48,827 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_process_response [2024-10-24 14:07:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-24 14:07:48,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-24 14:07:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-24 14:07:48,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-24 14:07:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 14:07:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 14:07:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 14:07:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 14:07:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 14:07:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 14:07:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 14:07:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 14:07:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-24 14:07:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-24 14:07:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-24 14:07:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-24 14:07:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-24 14:07:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-24 14:07:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-24 14:07:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-24 14:07:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-24 14:07:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-24 14:07:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-24 14:07:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-24 14:07:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-24 14:07:48,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-24 14:07:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-10-24 14:07:48,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-10-24 14:07:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-10-24 14:07:48,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-10-24 14:07:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2024-10-24 14:07:48,829 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2024-10-24 14:07:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_num_free_tx [2024-10-24 14:07:48,829 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_num_free_tx [2024-10-24 14:07:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-10-24 14:07:48,829 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-10-24 14:07:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_reset [2024-10-24 14:07:48,830 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_reset [2024-10-24 14:07:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-24 14:07:48,830 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-24 14:07:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-24 14:07:48,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-24 14:07:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_cmd_index [2024-10-24 14:07:48,830 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_cmd_index [2024-10-24 14:07:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-10-24 14:07:48,831 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-10-24 14:07:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_fill_free_ring [2024-10-24 14:07:48,831 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_fill_free_ring [2024-10-24 14:07:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 14:07:48,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 14:07:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-10-24 14:07:48,831 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-10-24 14:07:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-10-24 14:07:48,832 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-10-24 14:07:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-24 14:07:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-24 14:07:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-24 14:07:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-24 14:07:48,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-24 14:07:48,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-24 14:07:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-24 14:07:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-24 14:07:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-24 14:07:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-24 14:07:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-24 14:07:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-24 14:07:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-24 14:07:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-24 14:07:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-24 14:07:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-24 14:07:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-24 14:07:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-24 14:07:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-24 14:07:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-24 14:07:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-24 14:07:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-24 14:07:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-24 14:07:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-24 14:07:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-24 14:07:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-24 14:07:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-24 14:07:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-24 14:07:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-24 14:07:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-24 14:07:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-24 14:07:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-24 14:07:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-24 14:07:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-24 14:07:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-24 14:07:48,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-10-24 14:07:48,840 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-10-24 14:07:48,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-24 14:07:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-24 14:07:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-24 14:07:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-24 14:07:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-24 14:07:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-24 14:07:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-24 14:07:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-24 14:07:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-10-24 14:07:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-24 14:07:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-24 14:07:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-24 14:07:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-24 14:07:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-24 14:07:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-24 14:07:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-24 14:07:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-24 14:07:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-24 14:07:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-24 14:07:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-24 14:07:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-24 14:07:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-24 14:07:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-24 14:07:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-24 14:07:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-24 14:07:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-24 14:07:48,842 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-24 14:07:48,842 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-24 14:07:48,842 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-10-24 14:07:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-24 14:07:48,842 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-24 14:07:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-10-24 14:07:48,842 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-10-24 14:07:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wait_interrupt [2024-10-24 14:07:48,842 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wait_interrupt [2024-10-24 14:07:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 14:07:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-10-24 14:07:48,842 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-10-24 14:07:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 14:07:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 14:07:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 14:07:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 14:07:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 14:07:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 14:07:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 14:07:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 14:07:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-24 14:07:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-24 14:07:48,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-24 14:07:48,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-24 14:07:48,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-24 14:07:48,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-24 14:07:48,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-24 14:07:48,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-24 14:07:48,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-24 14:07:48,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-24 14:07:48,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-24 14:07:48,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-24 14:07:48,845 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2024-10-24 14:07:48,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2024-10-24 14:07:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 14:07:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 14:07:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 14:07:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 14:07:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 14:07:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 14:07:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-24 14:07:48,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-24 14:07:48,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-24 14:07:48,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-24 14:07:48,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-24 14:07:48,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-24 14:07:48,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-24 14:07:48,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-24 14:07:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-24 14:07:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-24 14:07:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-24 14:07:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-24 14:07:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-24 14:07:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-24 14:07:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-24 14:07:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-24 14:07:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-10-24 14:07:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-10-24 14:07:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_boot_3XP [2024-10-24 14:07:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_boot_3XP [2024-10-24 14:07:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-10-24 14:07:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-10-24 14:07:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-24 14:07:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-24 14:07:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-24 14:07:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-24 14:07:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-10-24 14:07:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-10-24 14:07:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-10-24 14:07:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-10-24 14:07:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2024-10-24 14:07:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2024-10-24 14:07:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-10-24 14:07:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-10-24 14:07:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-24 14:07:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-24 14:07:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_free_rx_rings [2024-10-24 14:07:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_free_rx_rings [2024-10-24 14:07:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-24 14:07:48,852 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_do_get_stats [2024-10-24 14:07:48,852 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_do_get_stats [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_num_free [2024-10-24 14:07:48,852 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_num_free [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_sleep [2024-10-24 14:07:48,852 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_sleep [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-24 14:07:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-24 14:07:48,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-24 14:07:48,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-24 14:07:48,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-24 14:07:48,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-24 14:07:48,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-24 14:07:48,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2024-10-24 14:07:48,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2024-10-24 14:07:48,853 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_init_rings [2024-10-24 14:07:48,853 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_init_rings [2024-10-24 14:07:48,853 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-10-24 14:07:48,853 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-10-24 14:07:48,853 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_open [2024-10-24 14:07:48,853 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_open [2024-10-24 14:07:48,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-24 14:07:48,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-24 14:07:48,853 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_start_runtime [2024-10-24 14:07:48,853 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_start_runtime [2024-10-24 14:07:48,853 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-10-24 14:07:48,853 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-10-24 14:07:48,857 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-10-24 14:07:48,857 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-10-24 14:07:48,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 14:07:48,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 14:07:48,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 14:07:48,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 14:07:48,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 14:07:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-24 14:07:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-24 14:07:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-24 14:07:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-24 14:07:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-24 14:07:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-24 14:07:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-24 14:07:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-24 14:07:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-24 14:07:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-24 14:07:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-24 14:07:48,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-24 14:07:48,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-24 14:07:48,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-24 14:07:48,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-24 14:07:48,859 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_index [2024-10-24 14:07:48,859 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_index [2024-10-24 14:07:48,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-24 14:07:48,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-24 14:07:49,626 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 14:07:49,630 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 14:07:50,035 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-24 14:07:58,872 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-24 14:07:59,662 INFO L? ?]: Removed 2929 outVars from TransFormulas that were not future-live. [2024-10-24 14:07:59,662 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 14:08:00,025 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 14:08:00,026 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-24 14:08:00,026 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:08:00 BoogieIcfgContainer [2024-10-24 14:08:00,026 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 14:08:00,029 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 14:08:00,029 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 14:08:00,032 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 14:08:00,032 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 02:07:44" (1/3) ... [2024-10-24 14:08:00,032 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50b2bdda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:08:00, skipping insertion in model container [2024-10-24 14:08:00,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:07:47" (2/3) ... [2024-10-24 14:08:00,033 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50b2bdda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:08:00, skipping insertion in model container [2024-10-24 14:08:00,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:08:00" (3/3) ... [2024-10-24 14:08:00,034 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2024-10-24 14:08:00,048 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 14:08:00,048 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 14:08:00,144 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 14:08:00,150 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;@965910e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 14:08:00,151 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-24 14:08:00,160 INFO L276 IsEmpty]: Start isEmpty. Operand has 1780 states, 1164 states have (on average 1.3754295532646048) internal successors, (1601), 1184 states have internal predecessors, (1601), 517 states have call successors, (517), 99 states have call predecessors, (517), 98 states have return successors, (512), 506 states have call predecessors, (512), 512 states have call successors, (512) [2024-10-24 14:08:00,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-10-24 14:08:00,191 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:08:00,192 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 14:08:00,192 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:08:00,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:08:00,200 INFO L85 PathProgramCache]: Analyzing trace with hash 694082050, now seen corresponding path program 1 times [2024-10-24 14:08:00,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:08:00,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626932158] [2024-10-24 14:08:00,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:08:00,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:08:00,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:00,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:00,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:00,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:00,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:00,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:08:00,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:00,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:00,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:00,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:08:00,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:00,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:00,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:00,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:08:00,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:00,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:00,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:00,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:08:00,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:00,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:00,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:00,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:08:00,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:00,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:00,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:00,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:08:00,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:00,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:00,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:00,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:08:00,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:00,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:00,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:00,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:08:01,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:01,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-10-24 14:08:01,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:01,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-10-24 14:08:01,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:01,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-10-24 14:08:01,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:01,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:01,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:01,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-24 14:08:01,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:01,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:01,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:01,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:08:01,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:01,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-24 14:08:01,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:01,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:08:01,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:01,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-10-24 14:08:01,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:01,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:01,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:01,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-10-24 14:08:01,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:01,138 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-10-24 14:08:01,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:08:01,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626932158] [2024-10-24 14:08:01,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626932158] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:08:01,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:08:01,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 14:08:01,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418209492] [2024-10-24 14:08:01,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:08:01,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 14:08:01,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:08:01,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 14:08:01,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:08:01,169 INFO L87 Difference]: Start difference. First operand has 1780 states, 1164 states have (on average 1.3754295532646048) internal successors, (1601), 1184 states have internal predecessors, (1601), 517 states have call successors, (517), 99 states have call predecessors, (517), 98 states have return successors, (512), 506 states have call predecessors, (512), 512 states have call successors, (512) Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-24 14:08:05,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 14:08:12,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 14:08:13,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:08:13,709 INFO L93 Difference]: Finished difference Result 4823 states and 7295 transitions. [2024-10-24 14:08:13,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 14:08:13,712 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 172 [2024-10-24 14:08:13,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:08:13,749 INFO L225 Difference]: With dead ends: 4823 [2024-10-24 14:08:13,749 INFO L226 Difference]: Without dead ends: 2979 [2024-10-24 14:08:13,763 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-24 14:08:13,766 INFO L432 NwaCegarLoop]: 1766 mSDtfsCounter, 3009 mSDsluCounter, 3173 mSDsCounter, 0 mSdLazyCounter, 3316 mSolverCounterSat, 2306 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3227 SdHoareTripleChecker+Valid, 4939 SdHoareTripleChecker+Invalid, 5623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2306 IncrementalHoareTripleChecker+Valid, 3316 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2024-10-24 14:08:13,766 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3227 Valid, 4939 Invalid, 5623 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2306 Valid, 3316 Invalid, 1 Unknown, 0 Unchecked, 12.0s Time] [2024-10-24 14:08:13,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2979 states. [2024-10-24 14:08:13,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2979 to 2820. [2024-10-24 14:08:13,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2820 states, 1892 states have (on average 1.3493657505285412) internal successors, (2553), 1921 states have internal predecessors, (2553), 763 states have call successors, (763), 164 states have call predecessors, (763), 164 states have return successors, (763), 754 states have call predecessors, (763), 763 states have call successors, (763) [2024-10-24 14:08:14,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2820 states to 2820 states and 4079 transitions. [2024-10-24 14:08:14,012 INFO L78 Accepts]: Start accepts. Automaton has 2820 states and 4079 transitions. Word has length 172 [2024-10-24 14:08:14,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:08:14,013 INFO L471 AbstractCegarLoop]: Abstraction has 2820 states and 4079 transitions. [2024-10-24 14:08:14,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-24 14:08:14,013 INFO L276 IsEmpty]: Start isEmpty. Operand 2820 states and 4079 transitions. [2024-10-24 14:08:14,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-10-24 14:08:14,024 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:08:14,024 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 14:08:14,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 14:08:14,025 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:08:14,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:08:14,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1227612886, now seen corresponding path program 1 times [2024-10-24 14:08:14,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:08:14,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386331345] [2024-10-24 14:08:14,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:08:14,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:08:14,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:14,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:14,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:08:14,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:14,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:08:14,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:14,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:08:14,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:14,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:08:14,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:14,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:08:14,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:14,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:08:14,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:14,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:08:14,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:14,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:08:14,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-24 14:08:14,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-24 14:08:14,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 14:08:14,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:08:14,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-24 14:08:14,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:08:14,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-24 14:08:14,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 14:08:14,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 14:08:14,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-10-24 14:08:14,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 14:08:14,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-10-24 14:08:14,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-24 14:08:14,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-10-24 14:08:14,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:14,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-10-24 14:08:14,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:14,499 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2024-10-24 14:08:14,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:08:14,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386331345] [2024-10-24 14:08:14,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386331345] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:08:14,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:08:14,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 14:08:14,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229517086] [2024-10-24 14:08:14,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:08:14,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 14:08:14,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:08:14,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 14:08:14,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-24 14:08:14,504 INFO L87 Difference]: Start difference. First operand 2820 states and 4079 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 5 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-10-24 14:08:21,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 14:08:30,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 14:08:30,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:08:30,585 INFO L93 Difference]: Finished difference Result 7418 states and 10866 transitions. [2024-10-24 14:08:30,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 14:08:30,586 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 5 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 186 [2024-10-24 14:08:30,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:08:30,615 INFO L225 Difference]: With dead ends: 7418 [2024-10-24 14:08:30,616 INFO L226 Difference]: Without dead ends: 4615 [2024-10-24 14:08:30,629 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-24 14:08:30,630 INFO L432 NwaCegarLoop]: 1760 mSDtfsCounter, 4456 mSDsluCounter, 3180 mSDsCounter, 0 mSdLazyCounter, 3063 mSolverCounterSat, 3711 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4900 SdHoareTripleChecker+Valid, 4940 SdHoareTripleChecker+Invalid, 6776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3711 IncrementalHoareTripleChecker+Valid, 3063 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2024-10-24 14:08:30,630 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4900 Valid, 4940 Invalid, 6776 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3711 Valid, 3063 Invalid, 2 Unknown, 0 Unchecked, 15.7s Time] [2024-10-24 14:08:30,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4615 states. [2024-10-24 14:08:30,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4615 to 4374. [2024-10-24 14:08:30,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4374 states, 2895 states have (on average 1.3385146804835923) internal successors, (3875), 2945 states have internal predecessors, (3875), 1211 states have call successors, (1211), 266 states have call predecessors, (1211), 267 states have return successors, (1214), 1193 states have call predecessors, (1214), 1211 states have call successors, (1214) [2024-10-24 14:08:30,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4374 states to 4374 states and 6300 transitions. [2024-10-24 14:08:30,852 INFO L78 Accepts]: Start accepts. Automaton has 4374 states and 6300 transitions. Word has length 186 [2024-10-24 14:08:30,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:08:30,854 INFO L471 AbstractCegarLoop]: Abstraction has 4374 states and 6300 transitions. [2024-10-24 14:08:30,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 5 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-10-24 14:08:30,854 INFO L276 IsEmpty]: Start isEmpty. Operand 4374 states and 6300 transitions. [2024-10-24 14:08:30,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-10-24 14:08:30,860 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:08:30,860 INFO L215 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:08:30,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 14:08:30,861 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:08:30,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:08:30,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1353591872, now seen corresponding path program 1 times [2024-10-24 14:08:30,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:08:30,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014755281] [2024-10-24 14:08:30,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:08:30,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:08:30,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:31,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:31,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:08:31,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:31,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:08:31,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:31,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:08:31,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:31,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:08:31,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:31,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:08:31,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:31,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:08:31,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:31,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:08:31,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:31,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:08:31,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-24 14:08:31,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 14:08:31,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-24 14:08:31,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-10-24 14:08:31,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-10-24 14:08:31,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:31,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-24 14:08:31,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-24 14:08:31,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-10-24 14:08:31,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2024-10-24 14:08:31,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-10-24 14:08:31,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:31,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2024-10-24 14:08:31,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:31,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:08:31,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-24 14:08:31,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:08:31,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-10-24 14:08:31,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:31,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-10-24 14:08:31,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:31,425 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2024-10-24 14:08:31,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:08:31,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014755281] [2024-10-24 14:08:31,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014755281] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:08:31,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:08:31,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 14:08:31,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784934240] [2024-10-24 14:08:31,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:08:31,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 14:08:31,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:08:31,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 14:08:31,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:08:31,428 INFO L87 Difference]: Start difference. First operand 4374 states and 6300 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (36), 4 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-10-24 14:08:38,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 14:08:40,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 14:08:44,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:08:44,091 INFO L93 Difference]: Finished difference Result 10253 states and 14953 transitions. [2024-10-24 14:08:44,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 14:08:44,091 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (36), 4 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 219 [2024-10-24 14:08:44,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:08:44,246 INFO L225 Difference]: With dead ends: 10253 [2024-10-24 14:08:44,246 INFO L226 Difference]: Without dead ends: 5896 [2024-10-24 14:08:44,258 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-24 14:08:44,260 INFO L432 NwaCegarLoop]: 2751 mSDtfsCounter, 2277 mSDsluCounter, 4251 mSDsCounter, 0 mSdLazyCounter, 4329 mSolverCounterSat, 1494 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2489 SdHoareTripleChecker+Valid, 7002 SdHoareTripleChecker+Invalid, 5824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1494 IncrementalHoareTripleChecker+Valid, 4329 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2024-10-24 14:08:44,261 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2489 Valid, 7002 Invalid, 5824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1494 Valid, 4329 Invalid, 1 Unknown, 0 Unchecked, 12.3s Time] [2024-10-24 14:08:44,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5896 states. [2024-10-24 14:08:44,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5896 to 5588. [2024-10-24 14:08:44,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5588 states, 3732 states have (on average 1.3386923901393355) internal successors, (4996), 3793 states have internal predecessors, (4996), 1508 states have call successors, (1508), 346 states have call predecessors, (1508), 347 states have return successors, (1511), 1486 states have call predecessors, (1511), 1508 states have call successors, (1511) [2024-10-24 14:08:44,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5588 states to 5588 states and 8015 transitions. [2024-10-24 14:08:44,459 INFO L78 Accepts]: Start accepts. Automaton has 5588 states and 8015 transitions. Word has length 219 [2024-10-24 14:08:44,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:08:44,460 INFO L471 AbstractCegarLoop]: Abstraction has 5588 states and 8015 transitions. [2024-10-24 14:08:44,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (36), 4 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-10-24 14:08:44,460 INFO L276 IsEmpty]: Start isEmpty. Operand 5588 states and 8015 transitions. [2024-10-24 14:08:44,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2024-10-24 14:08:44,466 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:08:44,466 INFO L215 NwaCegarLoop]: trace histogram [14, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:08:44,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 14:08:44,466 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:08:44,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:08:44,467 INFO L85 PathProgramCache]: Analyzing trace with hash 578001509, now seen corresponding path program 1 times [2024-10-24 14:08:44,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:08:44,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678518918] [2024-10-24 14:08:44,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:08:44,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:08:44,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:44,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:44,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:08:44,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:44,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:08:44,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:44,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:08:44,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:44,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:08:44,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:44,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:08:44,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:44,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:08:44,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:44,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:08:44,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:44,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:08:44,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-24 14:08:44,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 14:08:44,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-24 14:08:44,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-10-24 14:08:44,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-10-24 14:08:44,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:44,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-24 14:08:44,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-24 14:08:44,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-10-24 14:08:44,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:44,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:08:44,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:08:44,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-10-24 14:08:44,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:44,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:08:44,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:08:44,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2024-10-24 14:08:44,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2024-10-24 14:08:44,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2024-10-24 14:08:44,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-10-24 14:08:44,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2024-10-24 14:08:44,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:44,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2024-10-24 14:08:44,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:44,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:08:44,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-24 14:08:44,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:08:44,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2024-10-24 14:08:44,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:44,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2024-10-24 14:08:44,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:44,950 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 446 trivial. 0 not checked. [2024-10-24 14:08:44,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:08:44,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678518918] [2024-10-24 14:08:44,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678518918] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:08:44,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:08:44,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 14:08:44,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970370548] [2024-10-24 14:08:44,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:08:44,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 14:08:44,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:08:44,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 14:08:44,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:08:44,956 INFO L87 Difference]: Start difference. First operand 5588 states and 8015 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (42), 4 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-10-24 14:08:51,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 14:08:53,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 14:08:57,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:08:57,794 INFO L93 Difference]: Finished difference Result 12730 states and 18483 transitions. [2024-10-24 14:08:57,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 14:08:57,795 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (42), 4 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 282 [2024-10-24 14:08:57,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:08:57,829 INFO L225 Difference]: With dead ends: 12730 [2024-10-24 14:08:57,830 INFO L226 Difference]: Without dead ends: 7159 [2024-10-24 14:08:57,847 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-24 14:08:57,848 INFO L432 NwaCegarLoop]: 2763 mSDtfsCounter, 2268 mSDsluCounter, 4269 mSDsCounter, 0 mSdLazyCounter, 4325 mSolverCounterSat, 1472 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2482 SdHoareTripleChecker+Valid, 7032 SdHoareTripleChecker+Invalid, 5798 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1472 IncrementalHoareTripleChecker+Valid, 4325 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2024-10-24 14:08:57,848 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2482 Valid, 7032 Invalid, 5798 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1472 Valid, 4325 Invalid, 1 Unknown, 0 Unchecked, 12.4s Time] [2024-10-24 14:08:57,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7159 states. [2024-10-24 14:08:58,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7159 to 6784. [2024-10-24 14:08:58,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6784 states, 4558 states have (on average 1.3396226415094339) internal successors, (6106), 4630 states have internal predecessors, (6106), 1799 states have call successors, (1799), 425 states have call predecessors, (1799), 426 states have return successors, (1802), 1773 states have call predecessors, (1802), 1799 states have call successors, (1802) [2024-10-24 14:08:58,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6784 states to 6784 states and 9707 transitions. [2024-10-24 14:08:58,198 INFO L78 Accepts]: Start accepts. Automaton has 6784 states and 9707 transitions. Word has length 282 [2024-10-24 14:08:58,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:08:58,199 INFO L471 AbstractCegarLoop]: Abstraction has 6784 states and 9707 transitions. [2024-10-24 14:08:58,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (42), 4 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-10-24 14:08:58,199 INFO L276 IsEmpty]: Start isEmpty. Operand 6784 states and 9707 transitions. [2024-10-24 14:08:58,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2024-10-24 14:08:58,208 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:08:58,208 INFO L215 NwaCegarLoop]: trace histogram [14, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:08:58,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 14:08:58,209 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:08:58,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:08:58,210 INFO L85 PathProgramCache]: Analyzing trace with hash -478729693, now seen corresponding path program 1 times [2024-10-24 14:08:58,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:08:58,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812433400] [2024-10-24 14:08:58,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:08:58,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:08:58,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:58,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:58,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:08:58,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:58,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:08:58,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:58,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:08:58,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:58,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:08:58,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:58,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:08:58,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:58,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:08:58,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:58,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:08:58,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:58,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:08:58,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-24 14:08:58,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 14:08:58,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-24 14:08:58,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-10-24 14:08:58,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-10-24 14:08:58,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:58,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-24 14:08:58,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-24 14:08:58,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-10-24 14:08:58,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:58,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:08:58,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:08:58,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-10-24 14:08:58,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:58,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:08:58,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:08:58,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2024-10-24 14:08:58,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2024-10-24 14:08:58,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2024-10-24 14:08:58,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-10-24 14:08:58,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2024-10-24 14:08:58,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:58,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2024-10-24 14:08:58,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:58,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:08:58,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-24 14:08:58,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:08:58,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2024-10-24 14:08:58,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:08:58,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2024-10-24 14:08:58,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:08:58,713 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 446 trivial. 0 not checked. [2024-10-24 14:08:58,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:08:58,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812433400] [2024-10-24 14:08:58,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812433400] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:08:58,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:08:58,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 14:08:58,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337341156] [2024-10-24 14:08:58,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:08:58,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 14:08:58,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:08:58,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 14:08:58,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:08:58,716 INFO L87 Difference]: Start difference. First operand 6784 states and 9707 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (42), 4 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-10-24 14:09:04,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 14:09:10,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 14:09:11,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:09:11,591 INFO L93 Difference]: Finished difference Result 16192 states and 23453 transitions. [2024-10-24 14:09:11,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 14:09:11,592 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (42), 4 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 282 [2024-10-24 14:09:11,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:09:11,680 INFO L225 Difference]: With dead ends: 16192 [2024-10-24 14:09:11,680 INFO L226 Difference]: Without dead ends: 9425 [2024-10-24 14:09:11,720 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-24 14:09:11,721 INFO L432 NwaCegarLoop]: 2886 mSDtfsCounter, 2822 mSDsluCounter, 4095 mSDsCounter, 0 mSdLazyCounter, 4314 mSolverCounterSat, 1574 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3120 SdHoareTripleChecker+Valid, 6981 SdHoareTripleChecker+Invalid, 5889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1574 IncrementalHoareTripleChecker+Valid, 4314 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2024-10-24 14:09:11,721 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3120 Valid, 6981 Invalid, 5889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1574 Valid, 4314 Invalid, 1 Unknown, 0 Unchecked, 12.4s Time] [2024-10-24 14:09:11,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9425 states. [2024-10-24 14:09:12,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9425 to 8899. [2024-10-24 14:09:12,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8899 states, 5969 states have (on average 1.3370748869157312) internal successors, (7981), 6058 states have internal predecessors, (7981), 2355 states have call successors, (2355), 573 states have call predecessors, (2355), 574 states have return successors, (2358), 2322 states have call predecessors, (2358), 2355 states have call successors, (2358) [2024-10-24 14:09:12,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8899 states to 8899 states and 12694 transitions. [2024-10-24 14:09:12,360 INFO L78 Accepts]: Start accepts. Automaton has 8899 states and 12694 transitions. Word has length 282 [2024-10-24 14:09:12,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:09:12,365 INFO L471 AbstractCegarLoop]: Abstraction has 8899 states and 12694 transitions. [2024-10-24 14:09:12,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (42), 4 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-10-24 14:09:12,365 INFO L276 IsEmpty]: Start isEmpty. Operand 8899 states and 12694 transitions. [2024-10-24 14:09:12,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2024-10-24 14:09:12,376 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:09:12,377 INFO L215 NwaCegarLoop]: trace histogram [18, 10, 10, 9, 9, 9, 9, 9, 9, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 14:09:12,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 14:09:12,380 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:09:12,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:09:12,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1748390699, now seen corresponding path program 1 times [2024-10-24 14:09:12,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:09:12,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131274562] [2024-10-24 14:09:12,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:09:12,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:09:12,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:09:12,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:09:12,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:09:12,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:09:12,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:09:12,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:09:12,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:09:12,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:09:12,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:09:12,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:09:12,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:09:12,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:09:12,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:09:12,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:09:12,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:09:12,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:09:12,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:09:12,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-24 14:09:12,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 14:09:12,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-24 14:09:12,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-10-24 14:09:12,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-10-24 14:09:12,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:09:12,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-24 14:09:12,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-24 14:09:12,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-10-24 14:09:12,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:09:12,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:09:12,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:09:12,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-10-24 14:09:12,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:09:12,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:09:12,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:09:12,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2024-10-24 14:09:12,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2024-10-24 14:09:12,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-10-24 14:09:12,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-10-24 14:09:12,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:09:12,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2024-10-24 14:09:12,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-10-24 14:09:12,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2024-10-24 14:09:12,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2024-10-24 14:09:12,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:09:12,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2024-10-24 14:09:12,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2024-10-24 14:09:12,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 276 [2024-10-24 14:09:12,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2024-10-24 14:09:12,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2024-10-24 14:09:12,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:09:12,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 299 [2024-10-24 14:09:12,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:09:12,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:09:12,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-24 14:09:12,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:12,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:09:12,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:13,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 325 [2024-10-24 14:09:13,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:13,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:09:13,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:13,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 345 [2024-10-24 14:09:13,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:09:13,037 INFO L134 CoverageAnalysis]: Checked inductivity of 724 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 696 trivial. 0 not checked. [2024-10-24 14:09:13,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:09:13,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131274562] [2024-10-24 14:09:13,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131274562] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:09:13,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:09:13,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 14:09:13,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885897491] [2024-10-24 14:09:13,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:09:13,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 14:09:13,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:09:13,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 14:09:13,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:09:13,040 INFO L87 Difference]: Start difference. First operand 8899 states and 12694 transitions. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (49), 4 states have call predecessors, (49), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43)