./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-usb-dev_drivers-net-irda-via-ircc.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-usb-dev_drivers-net-irda-via-ircc.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bc34b562a518e1962cb00b051353e0f6c91b97d77e3b06d95f31a41553709599 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 14:17:35,841 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 14:17:35,919 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-24 14:17:35,927 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 14:17:35,928 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 14:17:35,957 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 14:17:35,958 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 14:17:35,958 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 14:17:35,959 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 14:17:35,959 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 14:17:35,960 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 14:17:35,960 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 14:17:35,961 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 14:17:35,961 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 14:17:35,963 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 14:17:35,963 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 14:17:35,964 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 14:17:35,964 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 14:17:35,964 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 14:17:35,965 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 14:17:35,965 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 14:17:35,969 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 14:17:35,969 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 14:17:35,969 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 14:17:35,969 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 14:17:35,970 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 14:17:35,970 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 14:17:35,970 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 14:17:35,970 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 14:17:35,971 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:17:35,971 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 14:17:35,971 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 14:17:35,971 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 14:17:35,972 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 14:17:35,972 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 14:17:35,972 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 14:17:35,972 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 14:17:35,973 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 14:17:35,974 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 14:17:35,974 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 -> bc34b562a518e1962cb00b051353e0f6c91b97d77e3b06d95f31a41553709599 [2024-10-24 14:17:36,213 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 14:17:36,240 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 14:17:36,243 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 14:17:36,245 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 14:17:36,245 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 14:17:36,246 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-usb-dev_drivers-net-irda-via-ircc.cil.i [2024-10-24 14:17:37,688 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 14:17:38,214 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 14:17:38,215 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i [2024-10-24 14:17:38,259 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7082f81b0/f0cee74b419b457ab5c3f65dd361f332/FLAG2af3efebf [2024-10-24 14:17:38,271 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7082f81b0/f0cee74b419b457ab5c3f65dd361f332 [2024-10-24 14:17:38,273 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 14:17:38,275 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 14:17:38,276 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 14:17:38,276 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 14:17:38,284 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 14:17:38,285 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:17:38" (1/1) ... [2024-10-24 14:17:38,285 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a671ee9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:17:38, skipping insertion in model container [2024-10-24 14:17:38,286 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:17:38" (1/1) ... [2024-10-24 14:17:38,436 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 14:17:40,573 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-usb-dev_drivers-net-irda-via-ircc.cil.i[295458,295471] [2024-10-24 14:17:40,577 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-usb-dev_drivers-net-irda-via-ircc.cil.i[295605,295618] [2024-10-24 14:17:40,578 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-usb-dev_drivers-net-irda-via-ircc.cil.i[295744,295757] [2024-10-24 14:17:40,578 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-usb-dev_drivers-net-irda-via-ircc.cil.i[295902,295915] [2024-10-24 14:17:40,595 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:17:40,625 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 14:17:40,866 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"); [5761] [2024-10-24 14:17:40,868 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)); [5768] [2024-10-24 14:17:40,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5775] [2024-10-24 14:17:40,876 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/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5805-5806] [2024-10-24 14:17:40,876 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"); [5811-5813] [2024-10-24 14:17:40,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5870] [2024-10-24 14:17:40,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5878] [2024-10-24 14:17:41,076 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-usb-dev_drivers-net-irda-via-ircc.cil.i[295458,295471] [2024-10-24 14:17:41,077 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-usb-dev_drivers-net-irda-via-ircc.cil.i[295605,295618] [2024-10-24 14:17:41,078 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-usb-dev_drivers-net-irda-via-ircc.cil.i[295744,295757] [2024-10-24 14:17:41,078 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-usb-dev_drivers-net-irda-via-ircc.cil.i[295902,295915] [2024-10-24 14:17:41,086 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:17:41,227 INFO L204 MainTranslator]: Completed translation [2024-10-24 14:17:41,228 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:17:41 WrapperNode [2024-10-24 14:17:41,228 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 14:17:41,229 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 14:17:41,229 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 14:17:41,229 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 14:17:41,236 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:17:41" (1/1) ... [2024-10-24 14:17:41,327 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:17:41" (1/1) ... [2024-10-24 14:17:41,507 INFO L138 Inliner]: procedures = 290, calls = 1915, calls flagged for inlining = 144, calls inlined = 136, statements flattened = 4893 [2024-10-24 14:17:41,507 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 14:17:41,508 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 14:17:41,508 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 14:17:41,509 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 14:17:41,520 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:17:41" (1/1) ... [2024-10-24 14:17:41,520 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:17:41" (1/1) ... [2024-10-24 14:17:41,562 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:17:41" (1/1) ... [2024-10-24 14:17:42,206 INFO L175 MemorySlicer]: Split 783 memory accesses to 35 slices as follows [12, 1, 7, 1, 1, 8, 13, 1, 8, 559, 1, 6, 1, 3, 1, 1, 3, 2, 2, 1, 70, 1, 4, 1, 1, 1, 2, 1, 52, 1, 3, 8, 1, 1, 4]. 71 percent of accesses are in the largest equivalence class. The 339 initializations are split as follows [0, 1, 7, 1, 1, 8, 0, 1, 8, 160, 0, 6, 1, 3, 1, 0, 3, 0, 0, 1, 70, 1, 4, 1, 1, 1, 2, 1, 40, 1, 1, 8, 1, 1, 4]. The 141 writes are split as follows [0, 0, 0, 0, 0, 0, 8, 0, 0, 130, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-10-24 14:17:42,206 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:17:41" (1/1) ... [2024-10-24 14:17:42,207 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:17:41" (1/1) ... [2024-10-24 14:17:42,376 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:17:41" (1/1) ... [2024-10-24 14:17:42,415 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:17:41" (1/1) ... [2024-10-24 14:17:42,522 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:17:41" (1/1) ... [2024-10-24 14:17:42,565 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:17:41" (1/1) ... [2024-10-24 14:17:42,623 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 14:17:42,624 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 14:17:42,625 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 14:17:42,625 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 14:17:42,626 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:17:41" (1/1) ... [2024-10-24 14:17:42,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:17:42,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 14:17:42,667 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:17:42,669 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:17:42,714 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2024-10-24 14:17:42,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2024-10-24 14:17:42,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-24 14:17:42,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-24 14:17:42,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-24 14:17:42,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-24 14:17:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-24 14:17:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-24 14:17:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-24 14:17:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-24 14:17:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-24 14:17:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-24 14:17:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-24 14:17:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-24 14:17:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-24 14:17:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-24 14:17:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-24 14:17:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-24 14:17:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-24 14:17:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-24 14:17:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-24 14:17:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-24 14:17:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-10-24 14:17:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-10-24 14:17:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-10-24 14:17:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-10-24 14:17:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-10-24 14:17:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-10-24 14:17:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-10-24 14:17:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-10-24 14:17:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-10-24 14:17:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-10-24 14:17:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-10-24 14:17:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-10-24 14:17:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-10-24 14:17:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-10-24 14:17:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-10-24 14:17:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-24 14:17:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-24 14:17:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-24 14:17:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-24 14:17:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-24 14:17:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-24 14:17:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-24 14:17:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-24 14:17:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-24 14:17:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-24 14:17:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-24 14:17:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-24 14:17:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-24 14:17:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-24 14:17:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-24 14:17:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-24 14:17:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-24 14:17:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-24 14:17:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-24 14:17:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-24 14:17:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-24 14:17:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-10-24 14:17:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-10-24 14:17:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-10-24 14:17:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-10-24 14:17:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-10-24 14:17:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-10-24 14:17:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-10-24 14:17:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-10-24 14:17:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-10-24 14:17:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-10-24 14:17:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-10-24 14:17:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-10-24 14:17:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-10-24 14:17:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-10-24 14:17:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-24 14:17:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-24 14:17:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-24 14:17:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-24 14:17:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2024-10-24 14:17:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2024-10-24 14:17:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2024-10-24 14:17:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2024-10-24 14:17:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-10-24 14:17:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-10-24 14:17:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-24 14:17:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-24 14:17:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-24 14:17:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-24 14:17:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-10-24 14:17:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-10-24 14:17:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2024-10-24 14:17:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2024-10-24 14:17:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-10-24 14:17:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-10-24 14:17:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2024-10-24 14:17:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2024-10-24 14:17:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2024-10-24 14:17:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2024-10-24 14:17:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2024-10-24 14:17:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2024-10-24 14:17:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2024-10-24 14:17:42,729 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2024-10-24 14:17:42,729 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-24 14:17:42,730 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-24 14:17:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2024-10-24 14:17:42,730 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2024-10-24 14:17:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-24 14:17:42,730 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-24 14:17:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2024-10-24 14:17:42,731 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2024-10-24 14:17:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-10-24 14:17:42,731 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-10-24 14:17:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-24 14:17:42,731 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-24 14:17:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 14:17:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 14:17:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 14:17:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 14:17:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 14:17:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 14:17:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 14:17:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 14:17:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 14:17:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-24 14:17:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-24 14:17:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-24 14:17:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-24 14:17:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-24 14:17:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-24 14:17:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-24 14:17:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-24 14:17:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-24 14:17:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-24 14:17:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-24 14:17:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-24 14:17:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-24 14:17:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-24 14:17:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-24 14:17:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-24 14:17:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-24 14:17:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-24 14:17:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-24 14:17:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-10-24 14:17:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-10-24 14:17:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-10-24 14:17:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-10-24 14:17:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-10-24 14:17:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-10-24 14:17:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-10-24 14:17:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-10-24 14:17:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-24 14:17:42,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-24 14:17:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2024-10-24 14:17:42,736 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2024-10-24 14:17:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2024-10-24 14:17:42,736 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2024-10-24 14:17:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-10-24 14:17:42,736 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-10-24 14:17:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-24 14:17:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-24 14:17:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2024-10-24 14:17:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2024-10-24 14:17:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-24 14:17:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-24 14:17:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 14:17:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 14:17:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 14:17:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 14:17:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 14:17:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 14:17:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 14:17:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-24 14:17:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-24 14:17:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-24 14:17:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-24 14:17:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-24 14:17:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-24 14:17:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-24 14:17:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-24 14:17:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-24 14:17:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-24 14:17:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-24 14:17:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-24 14:17:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-24 14:17:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-24 14:17:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-24 14:17:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-24 14:17:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-24 14:17:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-24 14:17:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-24 14:17:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-24 14:17:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-24 14:17:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-10-24 14:17:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-10-24 14:17:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-10-24 14:17:42,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-10-24 14:17:42,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-10-24 14:17:42,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-10-24 14:17:42,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-10-24 14:17:42,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-10-24 14:17:42,747 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2024-10-24 14:17:42,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2024-10-24 14:17:42,747 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2024-10-24 14:17:42,747 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2024-10-24 14:17:42,747 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-24 14:17:42,747 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-24 14:17:42,747 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-10-24 14:17:42,747 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-10-24 14:17:42,747 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-24 14:17:42,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-24 14:17:42,747 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-10-24 14:17:42,747 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-10-24 14:17:42,748 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-10-24 14:17:42,748 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-10-24 14:17:42,748 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2024-10-24 14:17:42,748 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2024-10-24 14:17:42,748 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-24 14:17:42,748 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-24 14:17:42,748 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-10-24 14:17:42,748 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-10-24 14:17:42,748 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-24 14:17:42,748 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-24 14:17:42,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-24 14:17:42,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-24 14:17:42,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-10-24 14:17:42,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-10-24 14:17:42,749 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2024-10-24 14:17:42,749 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2024-10-24 14:17:42,749 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2024-10-24 14:17:42,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2024-10-24 14:17:42,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-24 14:17:42,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-24 14:17:42,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-24 14:17:42,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-24 14:17:42,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-24 14:17:42,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-24 14:17:42,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-24 14:17:42,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-24 14:17:42,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-24 14:17:42,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-24 14:17:42,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-24 14:17:42,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-24 14:17:42,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-24 14:17:42,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-24 14:17:42,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-24 14:17:42,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-24 14:17:42,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-24 14:17:42,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-24 14:17:42,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-24 14:17:42,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-24 14:17:42,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-10-24 14:17:42,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-10-24 14:17:42,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-10-24 14:17:42,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-10-24 14:17:42,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-10-24 14:17:42,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-10-24 14:17:42,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-10-24 14:17:42,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-10-24 14:17:42,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-10-24 14:17:42,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-10-24 14:17:42,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-10-24 14:17:42,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-10-24 14:17:42,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-10-24 14:17:42,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-10-24 14:17:42,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-10-24 14:17:42,754 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2024-10-24 14:17:42,754 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2024-10-24 14:17:42,754 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2024-10-24 14:17:42,756 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2024-10-24 14:17:42,756 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-24 14:17:42,756 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-24 14:17:42,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-24 14:17:42,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-24 14:17:42,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-24 14:17:42,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-24 14:17:42,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-24 14:17:42,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-24 14:17:42,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-24 14:17:42,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-24 14:17:42,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-24 14:17:42,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-24 14:17:42,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-24 14:17:42,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-24 14:17:42,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-24 14:17:42,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-24 14:17:42,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-24 14:17:42,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-24 14:17:42,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-24 14:17:42,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-24 14:17:42,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-24 14:17:42,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-24 14:17:42,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-10-24 14:17:42,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-10-24 14:17:42,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-10-24 14:17:42,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-10-24 14:17:42,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-10-24 14:17:42,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-10-24 14:17:42,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-10-24 14:17:42,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-10-24 14:17:42,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-10-24 14:17:42,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-10-24 14:17:42,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-10-24 14:17:42,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-10-24 14:17:42,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-10-24 14:17:42,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-10-24 14:17:42,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-10-24 14:17:42,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-24 14:17:42,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-24 14:17:42,759 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2024-10-24 14:17:42,759 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2024-10-24 14:17:42,759 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-10-24 14:17:42,759 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-10-24 14:17:42,759 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2024-10-24 14:17:42,759 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2024-10-24 14:17:42,759 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-10-24 14:17:42,759 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-10-24 14:17:42,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 14:17:42,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 14:17:42,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 14:17:42,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 14:17:42,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 14:17:42,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-24 14:17:42,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-24 14:17:42,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-24 14:17:42,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-24 14:17:42,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-24 14:17:42,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-24 14:17:42,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-24 14:17:42,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-24 14:17:42,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-24 14:17:42,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-24 14:17:42,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-24 14:17:42,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-24 14:17:42,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-24 14:17:42,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-24 14:17:42,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-24 14:17:42,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-24 14:17:42,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-24 14:17:42,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-24 14:17:42,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-10-24 14:17:42,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-10-24 14:17:42,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-10-24 14:17:42,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-10-24 14:17:42,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-10-24 14:17:42,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-10-24 14:17:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-10-24 14:17:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-10-24 14:17:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-10-24 14:17:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-10-24 14:17:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-10-24 14:17:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-10-24 14:17:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-10-24 14:17:42,766 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-10-24 14:17:42,767 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-24 14:17:42,767 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-24 14:17:42,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-24 14:17:42,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-24 14:17:42,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-24 14:17:42,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-24 14:17:42,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-24 14:17:42,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-24 14:17:42,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-24 14:17:42,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-24 14:17:42,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-24 14:17:42,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-24 14:17:42,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-24 14:17:42,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-24 14:17:42,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-24 14:17:42,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-24 14:17:42,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-10-24 14:17:42,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-10-24 14:17:42,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-10-24 14:17:42,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-10-24 14:17:42,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-10-24 14:17:42,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-10-24 14:17:42,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-10-24 14:17:42,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-10-24 14:17:42,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-10-24 14:17:42,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-10-24 14:17:42,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-10-24 14:17:42,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-10-24 14:17:42,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-10-24 14:17:42,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-10-24 14:17:42,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-10-24 14:17:42,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-10-24 14:17:42,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-10-24 14:17:42,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-10-24 14:17:42,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-10-24 14:17:42,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-10-24 14:17:42,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-10-24 14:17:42,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-24 14:17:42,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-24 14:17:42,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-24 14:17:42,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-24 14:17:42,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-24 14:17:42,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-24 14:17:42,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-24 14:17:42,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-24 14:17:42,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-24 14:17:42,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-24 14:17:42,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-24 14:17:42,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-24 14:17:42,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-24 14:17:42,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-24 14:17:42,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-10-24 14:17:42,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-10-24 14:17:42,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-10-24 14:17:42,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-10-24 14:17:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-10-24 14:17:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-10-24 14:17:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-10-24 14:17:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-10-24 14:17:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-10-24 14:17:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-10-24 14:17:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-10-24 14:17:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-10-24 14:17:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-10-24 14:17:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-10-24 14:17:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-10-24 14:17:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-10-24 14:17:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-10-24 14:17:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-10-24 14:17:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-10-24 14:17:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-10-24 14:17:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-10-24 14:17:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2024-10-24 14:17:42,778 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2024-10-24 14:17:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-24 14:17:42,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-24 14:17:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-24 14:17:42,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-24 14:17:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-10-24 14:17:42,778 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-10-24 14:17:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-10-24 14:17:42,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-10-24 14:17:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 14:17:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 14:17:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 14:17:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 14:17:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 14:17:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-24 14:17:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-24 14:17:42,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-24 14:17:42,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-24 14:17:42,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-24 14:17:42,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-24 14:17:42,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-24 14:17:42,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-24 14:17:42,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-24 14:17:42,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-24 14:17:42,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-24 14:17:42,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-24 14:17:42,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-24 14:17:42,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-24 14:17:42,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-24 14:17:42,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-24 14:17:42,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-24 14:17:42,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-24 14:17:42,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-10-24 14:17:42,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-10-24 14:17:42,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-10-24 14:17:42,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-10-24 14:17:42,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-10-24 14:17:42,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-10-24 14:17:42,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-10-24 14:17:42,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-10-24 14:17:42,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-10-24 14:17:42,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-10-24 14:17:42,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-10-24 14:17:42,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-10-24 14:17:42,785 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-10-24 14:17:42,785 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-10-24 14:17:42,785 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2024-10-24 14:17:42,785 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2024-10-24 14:17:42,785 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-10-24 14:17:42,785 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-10-24 14:17:42,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-24 14:17:42,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-24 14:17:42,785 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2024-10-24 14:17:42,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2024-10-24 14:17:42,785 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2024-10-24 14:17:42,785 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2024-10-24 14:17:42,785 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2024-10-24 14:17:42,786 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2024-10-24 14:17:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 14:17:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-10-24 14:17:42,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-10-24 14:17:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2024-10-24 14:17:42,786 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2024-10-24 14:17:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 14:17:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-24 14:17:42,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-24 14:17:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-24 14:17:42,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-24 14:17:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 14:17:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 14:17:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 14:17:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 14:17:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 14:17:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 14:17:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 14:17:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 14:17:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-24 14:17:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-24 14:17:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-24 14:17:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-24 14:17:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-24 14:17:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-24 14:17:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-24 14:17:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-24 14:17:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-24 14:17:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-24 14:17:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-24 14:17:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-24 14:17:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-24 14:17:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-24 14:17:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-24 14:17:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-24 14:17:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-24 14:17:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-24 14:17:42,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-24 14:17:42,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-10-24 14:17:42,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-10-24 14:17:42,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-10-24 14:17:42,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-10-24 14:17:42,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-10-24 14:17:42,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-10-24 14:17:42,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-10-24 14:17:42,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-10-24 14:17:42,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-24 14:17:42,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-24 14:17:42,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-24 14:17:42,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-24 14:17:42,792 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2024-10-24 14:17:42,793 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2024-10-24 14:17:42,793 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2024-10-24 14:17:42,795 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2024-10-24 14:17:42,795 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2024-10-24 14:17:42,795 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2024-10-24 14:17:42,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-24 14:17:42,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-24 14:17:42,795 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2024-10-24 14:17:42,795 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2024-10-24 14:17:42,796 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2024-10-24 14:17:42,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2024-10-24 14:17:42,796 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-24 14:17:42,796 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-24 14:17:42,796 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2024-10-24 14:17:42,796 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2024-10-24 14:17:42,796 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2024-10-24 14:17:42,796 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2024-10-24 14:17:42,796 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-24 14:17:42,796 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-24 14:17:42,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-24 14:17:42,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-24 14:17:42,796 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2024-10-24 14:17:42,796 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2024-10-24 14:17:42,796 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-10-24 14:17:42,796 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-10-24 14:17:42,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 14:17:42,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 14:17:42,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 14:17:42,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 14:17:42,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 14:17:42,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-24 14:17:42,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-24 14:17:42,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-24 14:17:42,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-24 14:17:42,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-24 14:17:42,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-24 14:17:42,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-24 14:17:42,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-24 14:17:42,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-24 14:17:42,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-24 14:17:42,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-24 14:17:42,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-24 14:17:42,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-24 14:17:42,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-24 14:17:42,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-24 14:17:42,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-24 14:17:42,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-24 14:17:42,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-24 14:17:42,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-10-24 14:17:42,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-10-24 14:17:42,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-10-24 14:17:42,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-10-24 14:17:42,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-10-24 14:17:42,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-10-24 14:17:42,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-10-24 14:17:42,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-10-24 14:17:42,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-10-24 14:17:42,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-10-24 14:17:42,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-10-24 14:17:42,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-10-24 14:17:42,800 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-10-24 14:17:42,800 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-10-24 14:17:42,800 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2024-10-24 14:17:42,800 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2024-10-24 14:17:42,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-24 14:17:42,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-24 14:17:42,801 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2024-10-24 14:17:42,801 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2024-10-24 14:17:42,801 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 14:17:42,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 14:17:43,671 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 14:17:43,675 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 14:17:47,782 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-24 14:17:48,359 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-24 14:17:50,471 INFO L? ?]: Removed 2317 outVars from TransFormulas that were not future-live. [2024-10-24 14:17:50,471 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 14:17:50,830 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 14:17:50,830 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-24 14:17:50,831 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:17:50 BoogieIcfgContainer [2024-10-24 14:17:50,831 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 14:17:50,834 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 14:17:50,834 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 14:17:50,838 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 14:17:50,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 02:17:38" (1/3) ... [2024-10-24 14:17:50,838 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4612d511 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:17:50, skipping insertion in model container [2024-10-24 14:17:50,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:17:41" (2/3) ... [2024-10-24 14:17:50,840 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4612d511 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:17:50, skipping insertion in model container [2024-10-24 14:17:50,840 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:17:50" (3/3) ... [2024-10-24 14:17:50,841 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i [2024-10-24 14:17:50,861 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 14:17:50,861 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-10-24 14:17:50,986 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 14:17:50,993 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;@6279799a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 14:17:50,994 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-10-24 14:17:51,009 INFO L276 IsEmpty]: Start isEmpty. Operand has 2043 states, 1267 states have (on average 1.3535911602209945) internal successors, (1715), 1289 states have internal predecessors, (1715), 686 states have call successors, (686), 89 states have call predecessors, (686), 88 states have return successors, (682), 671 states have call predecessors, (682), 682 states have call successors, (682) [2024-10-24 14:17:51,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-10-24 14:17:51,020 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:17:51,020 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 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:17:51,021 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:17:51,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:17:51,026 INFO L85 PathProgramCache]: Analyzing trace with hash 335406881, now seen corresponding path program 1 times [2024-10-24 14:17:51,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:17:51,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214599627] [2024-10-24 14:17:51,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:17:51,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:17:51,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:17:51,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:17:51,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:17:51,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:17:51,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:17:51,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:17:51,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:17:51,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:17:51,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:17:51,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:17:51,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:17:51,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:17:51,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:17:51,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:17:51,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:17:51,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:17:51,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:17:51,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:17:51,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:17:51,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:17:51,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:17:51,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:17:51,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:17:51,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 14:17:51,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:17:51,787 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-10-24 14:17:51,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:17:51,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214599627] [2024-10-24 14:17:51,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214599627] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:17:51,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:17:51,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:17:51,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401795057] [2024-10-24 14:17:51,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:17:51,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:17:51,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:17:51,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:17:51,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:17:51,823 INFO L87 Difference]: Start difference. First operand has 2043 states, 1267 states have (on average 1.3535911602209945) internal successors, (1715), 1289 states have internal predecessors, (1715), 686 states have call successors, (686), 89 states have call predecessors, (686), 88 states have return successors, (682), 671 states have call predecessors, (682), 682 states have call successors, (682) Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-10-24 14:18:00,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:18:00,805 INFO L93 Difference]: Finished difference Result 6072 states and 9302 transitions. [2024-10-24 14:18:00,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:18:00,808 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 66 [2024-10-24 14:18:00,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:18:00,868 INFO L225 Difference]: With dead ends: 6072 [2024-10-24 14:18:00,868 INFO L226 Difference]: Without dead ends: 4031 [2024-10-24 14:18:00,895 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:18:00,899 INFO L432 NwaCegarLoop]: 1435 mSDtfsCounter, 4070 mSDsluCounter, 1875 mSDsCounter, 0 mSdLazyCounter, 3995 mSolverCounterSat, 2086 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4719 SdHoareTripleChecker+Valid, 3310 SdHoareTripleChecker+Invalid, 6081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2086 IncrementalHoareTripleChecker+Valid, 3995 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2024-10-24 14:18:00,900 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4719 Valid, 3310 Invalid, 6081 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2086 Valid, 3995 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2024-10-24 14:18:00,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4031 states. [2024-10-24 14:18:01,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4031 to 4009. [2024-10-24 14:18:01,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4009 states, 2490 states have (on average 1.3429718875502008) internal successors, (3344), 2532 states have internal predecessors, (3344), 1343 states have call successors, (1343), 175 states have call predecessors, (1343), 174 states have return successors, (1341), 1319 states have call predecessors, (1341), 1341 states have call successors, (1341) [2024-10-24 14:18:01,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4009 states to 4009 states and 6028 transitions. [2024-10-24 14:18:01,395 INFO L78 Accepts]: Start accepts. Automaton has 4009 states and 6028 transitions. Word has length 66 [2024-10-24 14:18:01,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:18:01,397 INFO L471 AbstractCegarLoop]: Abstraction has 4009 states and 6028 transitions. [2024-10-24 14:18:01,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-10-24 14:18:01,398 INFO L276 IsEmpty]: Start isEmpty. Operand 4009 states and 6028 transitions. [2024-10-24 14:18:01,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-10-24 14:18:01,412 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:18:01,412 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:01,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 14:18:01,413 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:18:01,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:18:01,417 INFO L85 PathProgramCache]: Analyzing trace with hash -623343029, now seen corresponding path program 1 times [2024-10-24 14:18:01,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:18:01,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688203461] [2024-10-24 14:18:01,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:18:01,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:18:01,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:01,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:01,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:01,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:01,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:01,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:18:01,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:01,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:01,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:01,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:18:01,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:01,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:01,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:01,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:18:01,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:01,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:01,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:01,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:18:01,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:01,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:01,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:01,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:18:01,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:01,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-24 14:18:01,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:01,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:18:01,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:01,828 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-10-24 14:18:01,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:18:01,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688203461] [2024-10-24 14:18:01,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688203461] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:18:01,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:18:01,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:18:01,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473182936] [2024-10-24 14:18:01,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:18:01,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:18:01,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:18:01,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:18:01,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:18:01,834 INFO L87 Difference]: Start difference. First operand 4009 states and 6028 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-24 14:18:10,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:18:10,355 INFO L93 Difference]: Finished difference Result 8864 states and 13378 transitions. [2024-10-24 14:18:10,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:18:10,356 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 89 [2024-10-24 14:18:10,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:18:10,404 INFO L225 Difference]: With dead ends: 8864 [2024-10-24 14:18:10,405 INFO L226 Difference]: Without dead ends: 4866 [2024-10-24 14:18:10,435 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:18:10,436 INFO L432 NwaCegarLoop]: 1422 mSDtfsCounter, 3236 mSDsluCounter, 1843 mSDsCounter, 0 mSdLazyCounter, 4067 mSolverCounterSat, 1777 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3746 SdHoareTripleChecker+Valid, 3265 SdHoareTripleChecker+Invalid, 5844 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1777 IncrementalHoareTripleChecker+Valid, 4067 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-10-24 14:18:10,436 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3746 Valid, 3265 Invalid, 5844 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1777 Valid, 4067 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2024-10-24 14:18:10,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4866 states. [2024-10-24 14:18:10,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4866 to 4833. [2024-10-24 14:18:10,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4833 states, 2999 states have (on average 1.3464488162720907) internal successors, (4038), 3044 states have internal predecessors, (4038), 1618 states have call successors, (1618), 215 states have call predecessors, (1618), 214 states have return successors, (1616), 1594 states have call predecessors, (1616), 1616 states have call successors, (1616) [2024-10-24 14:18:10,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4833 states to 4833 states and 7272 transitions. [2024-10-24 14:18:10,786 INFO L78 Accepts]: Start accepts. Automaton has 4833 states and 7272 transitions. Word has length 89 [2024-10-24 14:18:10,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:18:10,787 INFO L471 AbstractCegarLoop]: Abstraction has 4833 states and 7272 transitions. [2024-10-24 14:18:10,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-24 14:18:10,787 INFO L276 IsEmpty]: Start isEmpty. Operand 4833 states and 7272 transitions. [2024-10-24 14:18:10,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-10-24 14:18:10,792 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:18:10,792 INFO L215 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 4, 4, 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] [2024-10-24 14:18:10,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 14:18:10,793 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:18:10,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:18:10,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1472200730, now seen corresponding path program 1 times [2024-10-24 14:18:10,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:18:10,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701415444] [2024-10-24 14:18:10,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:18:10,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:18:10,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:11,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:11,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:18:11,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:11,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:18:11,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:11,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:18:11,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:11,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:18:11,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:11,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:18:11,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 14:18:11,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-10-24 14:18:11,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:18:11,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-24 14:18:11,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:11,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-10-24 14:18:11,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 14:18:11,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-24 14:18:11,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:11,192 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-10-24 14:18:11,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:18:11,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701415444] [2024-10-24 14:18:11,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701415444] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:18:11,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:18:11,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:18:11,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946783379] [2024-10-24 14:18:11,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:18:11,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:18:11,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:18:11,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:18:11,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:18:11,196 INFO L87 Difference]: Start difference. First operand 4833 states and 7272 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-10-24 14:18:19,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:18:19,238 INFO L93 Difference]: Finished difference Result 11687 states and 17602 transitions. [2024-10-24 14:18:19,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:18:19,239 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 109 [2024-10-24 14:18:19,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:18:19,305 INFO L225 Difference]: With dead ends: 11687 [2024-10-24 14:18:19,305 INFO L226 Difference]: Without dead ends: 8234 [2024-10-24 14:18:19,332 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:18:19,333 INFO L432 NwaCegarLoop]: 2141 mSDtfsCounter, 3352 mSDsluCounter, 2319 mSDsCounter, 0 mSdLazyCounter, 5477 mSolverCounterSat, 1310 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3998 SdHoareTripleChecker+Valid, 4460 SdHoareTripleChecker+Invalid, 6787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1310 IncrementalHoareTripleChecker+Valid, 5477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2024-10-24 14:18:19,333 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3998 Valid, 4460 Invalid, 6787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1310 Valid, 5477 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2024-10-24 14:18:19,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8234 states. [2024-10-24 14:18:19,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8234 to 8184. [2024-10-24 14:18:19,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8184 states, 5081 states have (on average 1.3467821295020665) internal successors, (6843), 5156 states have internal predecessors, (6843), 2739 states have call successors, (2739), 363 states have call predecessors, (2739), 362 states have return successors, (2737), 2700 states have call predecessors, (2737), 2737 states have call successors, (2737) [2024-10-24 14:18:20,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8184 states to 8184 states and 12319 transitions. [2024-10-24 14:18:20,012 INFO L78 Accepts]: Start accepts. Automaton has 8184 states and 12319 transitions. Word has length 109 [2024-10-24 14:18:20,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:18:20,012 INFO L471 AbstractCegarLoop]: Abstraction has 8184 states and 12319 transitions. [2024-10-24 14:18:20,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-10-24 14:18:20,013 INFO L276 IsEmpty]: Start isEmpty. Operand 8184 states and 12319 transitions. [2024-10-24 14:18:20,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-10-24 14:18:20,016 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:18:20,016 INFO L215 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 4, 4, 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] [2024-10-24 14:18:20,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 14:18:20,017 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:18:20,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:18:20,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1234418664, now seen corresponding path program 1 times [2024-10-24 14:18:20,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:18:20,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458259599] [2024-10-24 14:18:20,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:18:20,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:18:20,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:20,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:20,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:18:20,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:20,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:18:20,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:20,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:18:20,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:20,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:18:20,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:20,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:18:20,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 14:18:20,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-10-24 14:18:20,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:18:20,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-24 14:18:20,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:20,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-10-24 14:18:20,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 14:18:20,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-24 14:18:20,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:20,583 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-10-24 14:18:20,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:18:20,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458259599] [2024-10-24 14:18:20,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458259599] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:18:20,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:18:20,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 14:18:20,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887412007] [2024-10-24 14:18:20,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:18:20,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 14:18:20,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:18:20,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 14:18:20,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:18:20,587 INFO L87 Difference]: Start difference. First operand 8184 states and 12319 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-10-24 14:18:26,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:18:26,732 INFO L93 Difference]: Finished difference Result 8228 states and 12411 transitions. [2024-10-24 14:18:26,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:18:26,732 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 109 [2024-10-24 14:18:26,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:18:26,787 INFO L225 Difference]: With dead ends: 8228 [2024-10-24 14:18:26,787 INFO L226 Difference]: Without dead ends: 6816 [2024-10-24 14:18:26,806 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-24 14:18:26,807 INFO L432 NwaCegarLoop]: 1415 mSDtfsCounter, 2870 mSDsluCounter, 1892 mSDsCounter, 0 mSdLazyCounter, 3964 mSolverCounterSat, 1765 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3162 SdHoareTripleChecker+Valid, 3307 SdHoareTripleChecker+Invalid, 5729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1765 IncrementalHoareTripleChecker+Valid, 3964 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-10-24 14:18:26,808 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3162 Valid, 3307 Invalid, 5729 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1765 Valid, 3964 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2024-10-24 14:18:26,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6816 states. [2024-10-24 14:18:27,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6816 to 6780. [2024-10-24 14:18:27,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6780 states, 4213 states have (on average 1.3446475195822454) internal successors, (5665), 4274 states have internal predecessors, (5665), 2265 states have call successors, (2265), 301 states have call predecessors, (2265), 301 states have return successors, (2265), 2234 states have call predecessors, (2265), 2265 states have call successors, (2265) [2024-10-24 14:18:27,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6780 states to 6780 states and 10195 transitions. [2024-10-24 14:18:27,249 INFO L78 Accepts]: Start accepts. Automaton has 6780 states and 10195 transitions. Word has length 109 [2024-10-24 14:18:27,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:18:27,250 INFO L471 AbstractCegarLoop]: Abstraction has 6780 states and 10195 transitions. [2024-10-24 14:18:27,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-10-24 14:18:27,251 INFO L276 IsEmpty]: Start isEmpty. Operand 6780 states and 10195 transitions. [2024-10-24 14:18:27,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-10-24 14:18:27,262 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:18:27,262 INFO L215 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-10-24 14:18:27,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 14:18:27,263 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:18:27,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:18:27,263 INFO L85 PathProgramCache]: Analyzing trace with hash 565067018, now seen corresponding path program 1 times [2024-10-24 14:18:27,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:18:27,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199813903] [2024-10-24 14:18:27,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:18:27,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:18:27,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:27,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:27,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:18:27,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:27,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:18:27,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:27,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:18:27,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:27,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:18:27,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:27,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:18:27,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 14:18:27,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-10-24 14:18:27,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:18:27,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-10-24 14:18:27,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-24 14:18:27,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:27,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:18:27,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-24 14:18:27,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-24 14:18:27,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-10-24 14:18:27,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:27,720 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2024-10-24 14:18:27,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:18:27,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199813903] [2024-10-24 14:18:27,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199813903] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:18:27,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:18:27,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:18:27,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499372536] [2024-10-24 14:18:27,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:18:27,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:18:27,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:18:27,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:18:27,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:18:27,724 INFO L87 Difference]: Start difference. First operand 6780 states and 10195 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-10-24 14:18:35,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:18:35,327 INFO L93 Difference]: Finished difference Result 15015 states and 22630 transitions. [2024-10-24 14:18:35,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:18:35,327 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 137 [2024-10-24 14:18:35,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:18:35,373 INFO L225 Difference]: With dead ends: 15015 [2024-10-24 14:18:35,373 INFO L226 Difference]: Without dead ends: 9615 [2024-10-24 14:18:35,401 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:18:35,402 INFO L432 NwaCegarLoop]: 2141 mSDtfsCounter, 2528 mSDsluCounter, 2258 mSDsCounter, 0 mSdLazyCounter, 5548 mSolverCounterSat, 983 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3037 SdHoareTripleChecker+Valid, 4399 SdHoareTripleChecker+Invalid, 6531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 983 IncrementalHoareTripleChecker+Valid, 5548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-10-24 14:18:35,403 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3037 Valid, 4399 Invalid, 6531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [983 Valid, 5548 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2024-10-24 14:18:35,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9615 states. [2024-10-24 14:18:35,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9615 to 9562. [2024-10-24 14:18:35,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9562 states, 5939 states have (on average 1.346186226637481) internal successors, (7995), 6021 states have internal predecessors, (7995), 3195 states have call successors, (3195), 427 states have call predecessors, (3195), 427 states have return successors, (3195), 3155 states have call predecessors, (3195), 3195 states have call successors, (3195) [2024-10-24 14:18:35,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9562 states to 9562 states and 14385 transitions. [2024-10-24 14:18:35,945 INFO L78 Accepts]: Start accepts. Automaton has 9562 states and 14385 transitions. Word has length 137 [2024-10-24 14:18:35,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:18:35,947 INFO L471 AbstractCegarLoop]: Abstraction has 9562 states and 14385 transitions. [2024-10-24 14:18:35,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-10-24 14:18:35,947 INFO L276 IsEmpty]: Start isEmpty. Operand 9562 states and 14385 transitions. [2024-10-24 14:18:36,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-10-24 14:18:36,080 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:18:36,081 INFO L215 NwaCegarLoop]: trace histogram [11, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:18:36,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 14:18:36,081 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:18:36,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:18:36,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1534884206, now seen corresponding path program 1 times [2024-10-24 14:18:36,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:18:36,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438964903] [2024-10-24 14:18:36,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:18:36,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:18:36,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:36,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:36,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:18:36,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:36,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:18:36,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:36,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:18:36,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:36,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:18:36,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:36,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:18:36,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 14:18:36,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-10-24 14:18:36,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:18:36,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-10-24 14:18:36,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-24 14:18:36,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:36,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:18:36,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-24 14:18:36,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-10-24 14:18:36,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:36,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:18:36,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:18:36,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-10-24 14:18:36,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:36,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:18:36,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:18:36,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-10-24 14:18:36,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-10-24 14:18:36,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2024-10-24 14:18:36,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-10-24 14:18:36,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:36,551 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-10-24 14:18:36,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:18:36,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438964903] [2024-10-24 14:18:36,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438964903] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:18:36,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:18:36,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:18:36,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140147911] [2024-10-24 14:18:36,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:18:36,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:18:36,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:18:36,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:18:36,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:18:36,554 INFO L87 Difference]: Start difference. First operand 9562 states and 14385 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-10-24 14:18:44,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:18:44,348 INFO L93 Difference]: Finished difference Result 20591 states and 31027 transitions. [2024-10-24 14:18:44,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:18:44,348 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 200 [2024-10-24 14:18:44,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:18:44,417 INFO L225 Difference]: With dead ends: 20591 [2024-10-24 14:18:44,417 INFO L226 Difference]: Without dead ends: 11032 [2024-10-24 14:18:44,467 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:18:44,469 INFO L432 NwaCegarLoop]: 2148 mSDtfsCounter, 2525 mSDsluCounter, 2271 mSDsCounter, 0 mSdLazyCounter, 5544 mSolverCounterSat, 979 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3031 SdHoareTripleChecker+Valid, 4419 SdHoareTripleChecker+Invalid, 6523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 979 IncrementalHoareTripleChecker+Valid, 5544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-10-24 14:18:44,470 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3031 Valid, 4419 Invalid, 6523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [979 Valid, 5544 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2024-10-24 14:18:44,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11032 states. [2024-10-24 14:18:45,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11032 to 10971. [2024-10-24 14:18:45,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10971 states, 6812 states have (on average 1.3460070463887257) internal successors, (9169), 6905 states have internal predecessors, (9169), 3665 states have call successors, (3665), 493 states have call predecessors, (3665), 493 states have return successors, (3665), 3620 states have call predecessors, (3665), 3665 states have call successors, (3665) [2024-10-24 14:18:45,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10971 states to 10971 states and 16499 transitions. [2024-10-24 14:18:45,246 INFO L78 Accepts]: Start accepts. Automaton has 10971 states and 16499 transitions. Word has length 200 [2024-10-24 14:18:45,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:18:45,246 INFO L471 AbstractCegarLoop]: Abstraction has 10971 states and 16499 transitions. [2024-10-24 14:18:45,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-10-24 14:18:45,247 INFO L276 IsEmpty]: Start isEmpty. Operand 10971 states and 16499 transitions. [2024-10-24 14:18:45,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-10-24 14:18:45,282 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:18:45,282 INFO L215 NwaCegarLoop]: trace histogram [11, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:18:45,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 14:18:45,283 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:18:45,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:18:45,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1388275792, now seen corresponding path program 1 times [2024-10-24 14:18:45,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:18:45,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188556566] [2024-10-24 14:18:45,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:18:45,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:18:45,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:45,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:45,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:18:45,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:45,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:18:45,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:45,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:18:45,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:45,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:18:45,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:45,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:18:45,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 14:18:45,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-10-24 14:18:45,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:18:45,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-10-24 14:18:45,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-24 14:18:45,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:45,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:18:45,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-24 14:18:45,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-10-24 14:18:45,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:45,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:18:45,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:18:45,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-10-24 14:18:45,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:18:45,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:18:45,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:18:45,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-10-24 14:18:45,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-10-24 14:18:45,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2024-10-24 14:18:45,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-10-24 14:18:45,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:18:45,887 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2024-10-24 14:18:45,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:18:45,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188556566] [2024-10-24 14:18:45,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188556566] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:18:45,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:18:45,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 14:18:45,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486650642] [2024-10-24 14:18:45,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:18:45,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 14:18:45,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:18:45,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 14:18:45,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:18:45,889 INFO L87 Difference]: Start difference. First operand 10971 states and 16499 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22)