./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.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 106df4f5c2a241158f9b42d6bacea5fef4152f7015c080096ac6f687357e10b4 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 09:53:10,071 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 09:53:10,169 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-12 09:53:10,175 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 09:53:10,176 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 09:53:10,201 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 09:53:10,202 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 09:53:10,203 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 09:53:10,204 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 09:53:10,205 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 09:53:10,205 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 09:53:10,206 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 09:53:10,206 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 09:53:10,207 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 09:53:10,207 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 09:53:10,207 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 09:53:10,208 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 09:53:10,208 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 09:53:10,208 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 09:53:10,209 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 09:53:10,212 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 09:53:10,214 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 09:53:10,214 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 09:53:10,214 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 09:53:10,215 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 09:53:10,215 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 09:53:10,215 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 09:53:10,216 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 09:53:10,216 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 09:53:10,216 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 09:53:10,216 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 09:53:10,217 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 09:53:10,217 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 09:53:10,217 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 09:53:10,217 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 09:53:10,218 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 09:53:10,218 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 09:53:10,218 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 09:53:10,218 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 09:53:10,219 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 -> 106df4f5c2a241158f9b42d6bacea5fef4152f7015c080096ac6f687357e10b4 [2024-11-12 09:53:10,504 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 09:53:10,542 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 09:53:10,545 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 09:53:10,548 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 09:53:10,549 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 09:53:10,550 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i [2024-11-12 09:53:12,269 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 09:53:12,847 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 09:53:12,849 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i [2024-11-12 09:53:12,904 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85eaa8822/7648d4b42bda4ab4874f8d7194199e6f/FLAG3b270c4d6 [2024-11-12 09:53:12,927 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85eaa8822/7648d4b42bda4ab4874f8d7194199e6f [2024-11-12 09:53:12,931 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 09:53:12,934 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 09:53:12,936 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 09:53:12,938 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 09:53:12,944 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 09:53:12,945 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 09:53:12" (1/1) ... [2024-11-12 09:53:12,948 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b855e19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:53:12, skipping insertion in model container [2024-11-12 09:53:12,949 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 09:53:12" (1/1) ... [2024-11-12 09:53:13,104 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 09:53:15,148 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i[247200,247213] [2024-11-12 09:53:15,269 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 09:53:15,288 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 09:53:15,427 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"); [6103] [2024-11-12 09:53:15,430 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6111-6112] [2024-11-12 09:53:15,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6119] [2024-11-12 09:53:15,434 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 *)"/work/ldvuser/exper_fp/inst/current/envs/linux-3.10-rc1.tar/linux-3.10-rc1/arch/x86/include/asm/paravirt.h"), "i" (824), "i" (12UL)); [6179-6180] [2024-11-12 09:53:15,435 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"); [6185-6187] [2024-11-12 09:53:15,759 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i[247200,247213] [2024-11-12 09:53:15,784 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 09:53:15,854 INFO L204 MainTranslator]: Completed translation [2024-11-12 09:53:15,855 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:53:15 WrapperNode [2024-11-12 09:53:15,855 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 09:53:15,856 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 09:53:15,856 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 09:53:15,856 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 09:53:15,889 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:53:15" (1/1) ... [2024-11-12 09:53:15,972 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:53:15" (1/1) ... [2024-11-12 09:53:16,138 INFO L138 Inliner]: procedures = 216, calls = 1507, calls flagged for inlining = 108, calls inlined = 97, statements flattened = 3479 [2024-11-12 09:53:16,139 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 09:53:16,139 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 09:53:16,140 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 09:53:16,140 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 09:53:16,152 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:53:15" (1/1) ... [2024-11-12 09:53:16,152 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:53:15" (1/1) ... [2024-11-12 09:53:16,179 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:53:15" (1/1) ... [2024-11-12 09:53:16,792 INFO L175 MemorySlicer]: Split 587 memory accesses to 18 slices as follows [2, 8, 415, 3, 5, 5, 8, 2, 1, 1, 8, 2, 8, 1, 4, 110, 3, 1]. 71 percent of accesses are in the largest equivalence class. The 129 initializations are split as follows [2, 0, 0, 0, 0, 0, 8, 0, 0, 1, 0, 0, 8, 0, 0, 110, 0, 0]. The 239 writes are split as follows [0, 2, 231, 2, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 2, 0, 1, 0]. [2024-11-12 09:53:16,792 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:53:15" (1/1) ... [2024-11-12 09:53:16,793 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:53:15" (1/1) ... [2024-11-12 09:53:16,889 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:53:15" (1/1) ... [2024-11-12 09:53:16,914 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:53:15" (1/1) ... [2024-11-12 09:53:16,946 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:53:15" (1/1) ... [2024-11-12 09:53:16,970 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:53:15" (1/1) ... [2024-11-12 09:53:17,005 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 09:53:17,007 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 09:53:17,007 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 09:53:17,007 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 09:53:17,009 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:53:15" (1/1) ... [2024-11-12 09:53:17,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 09:53:17,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 09:53:17,054 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-12 09:53:17,061 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-12 09:53:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-12 09:53:17,110 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-12 09:53:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_free_iso_urbs [2024-11-12 09:53:17,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_free_iso_urbs [2024-11-12 09:53:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-12 09:53:17,112 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-12 09:53:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-12 09:53:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-12 09:53:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-12 09:53:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-12 09:53:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-12 09:53:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-12 09:53:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-12 09:53:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-12 09:53:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-12 09:53:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-12 09:53:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-12 09:53:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-12 09:53:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-12 09:53:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-12 09:53:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-12 09:53:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-12 09:53:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-12 09:53:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-12 09:53:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-12 09:53:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-12 09:53:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-12 09:53:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-12 09:53:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-12 09:53:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-12 09:53:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-12 09:53:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-12 09:53:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-12 09:53:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-12 09:53:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-12 09:53:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-12 09:53:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-12 09:53:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-12 09:53:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-12 09:53:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-12 09:53:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-12 09:53:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-12 09:53:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-11-12 09:53:17,118 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-11-12 09:53:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2024-11-12 09:53:17,118 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2024-11-12 09:53:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-12 09:53:17,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-12 09:53:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_iso_mutex_of_ttusb_dec [2024-11-12 09:53:17,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_iso_mutex_of_ttusb_dec [2024-11-12 09:53:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_iso_xfer [2024-11-12 09:53:17,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_iso_xfer [2024-11-12 09:53:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-12 09:53:17,119 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-12 09:53:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-12 09:53:17,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-12 09:53:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_usb_mutex_of_ttusb_dec [2024-11-12 09:53:17,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_usb_mutex_of_ttusb_dec [2024-11-12 09:53:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2024-11-12 09:53:17,120 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2024-11-12 09:53:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-12 09:53:17,120 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-12 09:53:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-12 09:53:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-12 09:53:17,120 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-12 09:53:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-12 09:53:17,120 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-12 09:53:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-12 09:53:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-12 09:53:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-12 09:53:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-12 09:53:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-12 09:53:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-12 09:53:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-12 09:53:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-12 09:53:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-12 09:53:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-12 09:53:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-12 09:53:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-12 09:53:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-12 09:53:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-12 09:53:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-12 09:53:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-12 09:53:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-12 09:53:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-12 09:53:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-12 09:53:17,123 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-12 09:53:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-12 09:53:17,123 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-12 09:53:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-12 09:53:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-12 09:53:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-12 09:53:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-12 09:53:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-12 09:53:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-12 09:53:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-12 09:53:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-12 09:53:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-12 09:53:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-12 09:53:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-12 09:53:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-12 09:53:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-12 09:53:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-12 09:53:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-12 09:53:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-12 09:53:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-12 09:53:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-12 09:53:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-12 09:53:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-12 09:53:17,124 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-12 09:53:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-12 09:53:17,124 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-12 09:53:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-12 09:53:17,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-12 09:53:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-12 09:53:17,125 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-12 09:53:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-12 09:53:17,125 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-12 09:53:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-12 09:53:17,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-12 09:53:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-12 09:53:17,125 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-12 09:53:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-12 09:53:17,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-12 09:53:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_model [2024-11-12 09:53:17,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_model [2024-11-12 09:53:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-12 09:53:17,125 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-12 09:53:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-12 09:53:17,126 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-12 09:53:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_stop_iso_xfer [2024-11-12 09:53:17,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_stop_iso_xfer [2024-11-12 09:53:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-12 09:53:17,126 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-12 09:53:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_filter_pes2ts_init [2024-11-12 09:53:17,126 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_filter_pes2ts_init [2024-11-12 09:53:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-12 09:53:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-12 09:53:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-12 09:53:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-12 09:53:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-12 09:53:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-12 09:53:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-12 09:53:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-12 09:53:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-12 09:53:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-12 09:53:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-12 09:53:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-12 09:53:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-12 09:53:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-12 09:53:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-12 09:53:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-12 09:53:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-12 09:53:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-12 09:53:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-12 09:53:17,134 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-12 09:53:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-12 09:53:17,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-12 09:53:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-12 09:53:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-12 09:53:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-12 09:53:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-12 09:53:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-12 09:53:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-12 09:53:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-12 09:53:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-12 09:53:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-12 09:53:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-12 09:53:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-12 09:53:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-12 09:53:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-12 09:53:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-12 09:53:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-12 09:53:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-12 09:53:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-12 09:53:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-12 09:53:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2024-11-12 09:53:17,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2024-11-12 09:53:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2024-11-12 09:53:17,136 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2024-11-12 09:53:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 09:53:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 09:53:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-12 09:53:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-12 09:53:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-12 09:53:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-12 09:53:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-12 09:53:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-12 09:53:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-12 09:53:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-12 09:53:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-12 09:53:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-12 09:53:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-12 09:53:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-12 09:53:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-12 09:53:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-12 09:53:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-12 09:53:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-12 09:53:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-12 09:53:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-12 09:53:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-12 09:53:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-12 09:53:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-12 09:53:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-12 09:53:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-12 09:53:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-12 09:53:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-12 09:53:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-12 09:53:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-12 09:53:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-12 09:53:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-12 09:53:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-12 09:53:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-12 09:53:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-12 09:53:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-12 09:53:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-12 09:53:17,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-12 09:53:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-12 09:53:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-12 09:53:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-12 09:53:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-12 09:53:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-12 09:53:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-12 09:53:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-12 09:53:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-12 09:53:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-12 09:53:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-12 09:53:17,142 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-12 09:53:17,142 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-12 09:53:17,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-12 09:53:17,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-12 09:53:17,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-12 09:53:17,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-12 09:53:17,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-12 09:53:17,143 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-12 09:53:17,143 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-12 09:53:17,144 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-12 09:53:17,144 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-12 09:53:17,144 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-12 09:53:17,144 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-12 09:53:17,144 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-12 09:53:17,144 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-12 09:53:17,144 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_send_command [2024-11-12 09:53:17,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_send_command [2024-11-12 09:53:17,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 09:53:17,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 09:53:17,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-12 09:53:17,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-12 09:53:17,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-12 09:53:17,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-12 09:53:17,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-12 09:53:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-12 09:53:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-12 09:53:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-12 09:53:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-12 09:53:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-12 09:53:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-12 09:53:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-12 09:53:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-12 09:53:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-12 09:53:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-12 09:53:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-12 09:53:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_setup_urbs [2024-11-12 09:53:17,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_setup_urbs [2024-11-12 09:53:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-11-12 09:53:17,145 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-11-12 09:53:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-12 09:53:17,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-12 09:53:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_pids [2024-11-12 09:53:17,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_pids [2024-11-12 09:53:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_usb [2024-11-12 09:53:17,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_usb [2024-11-12 09:53:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 09:53:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 09:53:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-12 09:53:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-12 09:53:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-12 09:53:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-12 09:53:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-12 09:53:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-12 09:53:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-12 09:53:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-12 09:53:17,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-12 09:53:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-12 09:53:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-12 09:53:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-12 09:53:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-12 09:53:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-12 09:53:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-12 09:53:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-12 09:53:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-12 09:53:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-12 09:53:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_iso_mutex_of_ttusb_dec [2024-11-12 09:53:17,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_iso_mutex_of_ttusb_dec [2024-11-12 09:53:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-12 09:53:17,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-12 09:53:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-12 09:53:17,152 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-12 09:53:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2024-11-12 09:53:17,152 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2024-11-12 09:53:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-12 09:53:17,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-12 09:53:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 09:53:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 09:53:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-12 09:53:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-12 09:53:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-12 09:53:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-12 09:53:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-12 09:53:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-12 09:53:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-12 09:53:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-12 09:53:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-12 09:53:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-12 09:53:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-12 09:53:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-12 09:53:17,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-12 09:53:17,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-12 09:53:17,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-12 09:53:17,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-12 09:53:17,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 09:53:17,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 09:53:18,026 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 09:53:18,031 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 09:53:29,670 INFO L? ?]: Removed 1629 outVars from TransFormulas that were not future-live. [2024-11-12 09:53:29,670 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 09:53:29,725 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 09:53:29,725 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-12 09:53:29,726 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 09:53:29 BoogieIcfgContainer [2024-11-12 09:53:29,726 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 09:53:29,729 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 09:53:29,729 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 09:53:29,732 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 09:53:29,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 09:53:12" (1/3) ... [2024-11-12 09:53:29,733 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6578c7a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 09:53:29, skipping insertion in model container [2024-11-12 09:53:29,734 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:53:15" (2/3) ... [2024-11-12 09:53:29,734 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6578c7a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 09:53:29, skipping insertion in model container [2024-11-12 09:53:29,734 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 09:53:29" (3/3) ... [2024-11-12 09:53:29,737 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i [2024-11-12 09:53:29,755 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 09:53:29,756 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-12 09:53:29,872 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 09:53:29,880 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;@683494f2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 09:53:29,880 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-12 09:53:29,891 INFO L276 IsEmpty]: Start isEmpty. Operand has 1148 states, 824 states have (on average 1.3143203883495145) internal successors, (1083), 844 states have internal predecessors, (1083), 271 states have call successors, (271), 51 states have call predecessors, (271), 51 states have return successors, (271), 265 states have call predecessors, (271), 271 states have call successors, (271) [2024-11-12 09:53:29,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-12 09:53:29,898 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:53:29,899 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 09:53:29,900 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:53:29,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:53:29,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1718190979, now seen corresponding path program 1 times [2024-11-12 09:53:29,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:53:29,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578629315] [2024-11-12 09:53:29,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:53:29,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:53:30,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:30,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 09:53:30,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:53:30,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578629315] [2024-11-12 09:53:30,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578629315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:53:30,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 09:53:30,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 09:53:30,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132483820] [2024-11-12 09:53:30,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:53:30,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 09:53:30,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:53:30,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 09:53:30,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 09:53:30,740 INFO L87 Difference]: Start difference. First operand has 1148 states, 824 states have (on average 1.3143203883495145) internal successors, (1083), 844 states have internal predecessors, (1083), 271 states have call successors, (271), 51 states have call predecessors, (271), 51 states have return successors, (271), 265 states have call predecessors, (271), 271 states have call successors, (271) Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 09:53:33,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:53:34,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:53:34,083 INFO L93 Difference]: Finished difference Result 3411 states and 4927 transitions. [2024-11-12 09:53:34,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 09:53:34,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2024-11-12 09:53:34,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:53:34,118 INFO L225 Difference]: With dead ends: 3411 [2024-11-12 09:53:34,118 INFO L226 Difference]: Without dead ends: 2260 [2024-11-12 09:53:34,128 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 09:53:34,131 INFO L435 NwaCegarLoop]: 1699 mSDtfsCounter, 1601 mSDsluCounter, 1570 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1601 SdHoareTripleChecker+Valid, 3269 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-12 09:53:34,131 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1601 Valid, 3269 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-12 09:53:34,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2260 states. [2024-11-12 09:53:34,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2260 to 2255. [2024-11-12 09:53:34,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2255 states, 1624 states have (on average 1.3029556650246306) internal successors, (2116), 1655 states have internal predecessors, (2116), 531 states have call successors, (531), 101 states have call predecessors, (531), 99 states have return successors, (532), 508 states have call predecessors, (532), 520 states have call successors, (532) [2024-11-12 09:53:34,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2255 states to 2255 states and 3179 transitions. [2024-11-12 09:53:34,375 INFO L78 Accepts]: Start accepts. Automaton has 2255 states and 3179 transitions. Word has length 9 [2024-11-12 09:53:34,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:53:34,376 INFO L471 AbstractCegarLoop]: Abstraction has 2255 states and 3179 transitions. [2024-11-12 09:53:34,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 09:53:34,376 INFO L276 IsEmpty]: Start isEmpty. Operand 2255 states and 3179 transitions. [2024-11-12 09:53:34,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-12 09:53:34,377 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:53:34,377 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 09:53:34,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 09:53:34,377 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:53:34,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:53:34,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1724816693, now seen corresponding path program 1 times [2024-11-12 09:53:34,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:53:34,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625542357] [2024-11-12 09:53:34,380 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:53:34,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:53:34,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:34,712 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 09:53:34,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:53:34,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625542357] [2024-11-12 09:53:34,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625542357] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:53:34,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 09:53:34,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 09:53:34,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535410550] [2024-11-12 09:53:34,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:53:34,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 09:53:34,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:53:34,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 09:53:34,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 09:53:34,719 INFO L87 Difference]: Start difference. First operand 2255 states and 3179 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 09:53:36,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:53:37,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:53:37,136 INFO L93 Difference]: Finished difference Result 2257 states and 3180 transitions. [2024-11-12 09:53:37,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 09:53:37,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-12 09:53:37,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:53:37,155 INFO L225 Difference]: With dead ends: 2257 [2024-11-12 09:53:37,156 INFO L226 Difference]: Without dead ends: 2254 [2024-11-12 09:53:37,158 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 09:53:37,159 INFO L435 NwaCegarLoop]: 1599 mSDtfsCounter, 1593 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1593 SdHoareTripleChecker+Valid, 1599 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-12 09:53:37,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1593 Valid, 1599 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-12 09:53:37,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2254 states. [2024-11-12 09:53:37,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2254 to 2254. [2024-11-12 09:53:37,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2254 states, 1624 states have (on average 1.3023399014778325) internal successors, (2115), 1654 states have internal predecessors, (2115), 530 states have call successors, (530), 101 states have call predecessors, (530), 99 states have return successors, (532), 508 states have call predecessors, (532), 520 states have call successors, (532) [2024-11-12 09:53:37,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2254 states to 2254 states and 3177 transitions. [2024-11-12 09:53:37,319 INFO L78 Accepts]: Start accepts. Automaton has 2254 states and 3177 transitions. Word has length 10 [2024-11-12 09:53:37,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:53:37,320 INFO L471 AbstractCegarLoop]: Abstraction has 2254 states and 3177 transitions. [2024-11-12 09:53:37,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 09:53:37,320 INFO L276 IsEmpty]: Start isEmpty. Operand 2254 states and 3177 transitions. [2024-11-12 09:53:37,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-12 09:53:37,321 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:53:37,321 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 09:53:37,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 09:53:37,321 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:53:37,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:53:37,325 INFO L85 PathProgramCache]: Analyzing trace with hash -1930208960, now seen corresponding path program 1 times [2024-11-12 09:53:37,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:53:37,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662480046] [2024-11-12 09:53:37,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:53:37,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:53:37,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:37,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 09:53:37,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:53:37,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662480046] [2024-11-12 09:53:37,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662480046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:53:37,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 09:53:37,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 09:53:37,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258026928] [2024-11-12 09:53:37,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:53:37,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 09:53:37,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:53:37,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 09:53:37,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 09:53:37,713 INFO L87 Difference]: Start difference. First operand 2254 states and 3177 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 09:53:40,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:53:40,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:53:40,439 INFO L93 Difference]: Finished difference Result 2256 states and 3178 transitions. [2024-11-12 09:53:40,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 09:53:40,439 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-12 09:53:40,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:53:40,455 INFO L225 Difference]: With dead ends: 2256 [2024-11-12 09:53:40,455 INFO L226 Difference]: Without dead ends: 2253 [2024-11-12 09:53:40,458 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 09:53:40,460 INFO L435 NwaCegarLoop]: 1597 mSDtfsCounter, 1590 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1590 SdHoareTripleChecker+Valid, 1597 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-12 09:53:40,461 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1590 Valid, 1597 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-12 09:53:40,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2253 states. [2024-11-12 09:53:40,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2253 to 2253. [2024-11-12 09:53:40,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2253 states, 1624 states have (on average 1.3017241379310345) internal successors, (2114), 1653 states have internal predecessors, (2114), 529 states have call successors, (529), 101 states have call predecessors, (529), 99 states have return successors, (532), 508 states have call predecessors, (532), 520 states have call successors, (532) [2024-11-12 09:53:40,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2253 states to 2253 states and 3175 transitions. [2024-11-12 09:53:40,617 INFO L78 Accepts]: Start accepts. Automaton has 2253 states and 3175 transitions. Word has length 11 [2024-11-12 09:53:40,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:53:40,617 INFO L471 AbstractCegarLoop]: Abstraction has 2253 states and 3175 transitions. [2024-11-12 09:53:40,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 09:53:40,618 INFO L276 IsEmpty]: Start isEmpty. Operand 2253 states and 3175 transitions. [2024-11-12 09:53:40,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-12 09:53:40,618 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:53:40,619 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 09:53:40,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 09:53:40,619 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:53:40,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:53:40,620 INFO L85 PathProgramCache]: Analyzing trace with hash 292570222, now seen corresponding path program 1 times [2024-11-12 09:53:40,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:53:40,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63371403] [2024-11-12 09:53:40,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:53:40,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:53:40,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:40,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 09:53:40,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:53:40,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63371403] [2024-11-12 09:53:40,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63371403] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:53:40,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 09:53:40,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 09:53:40,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195916088] [2024-11-12 09:53:40,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:53:40,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 09:53:40,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:53:40,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 09:53:40,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 09:53:40,986 INFO L87 Difference]: Start difference. First operand 2253 states and 3175 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 09:53:43,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:53:43,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:53:43,724 INFO L93 Difference]: Finished difference Result 6714 states and 9573 transitions. [2024-11-12 09:53:43,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 09:53:43,725 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-12 09:53:43,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:53:43,758 INFO L225 Difference]: With dead ends: 6714 [2024-11-12 09:53:43,759 INFO L226 Difference]: Without dead ends: 4459 [2024-11-12 09:53:43,773 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 09:53:43,774 INFO L435 NwaCegarLoop]: 1655 mSDtfsCounter, 1595 mSDsluCounter, 1566 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1595 SdHoareTripleChecker+Valid, 3221 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-12 09:53:43,775 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1595 Valid, 3221 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-12 09:53:43,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4459 states. [2024-11-12 09:53:44,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4459 to 4437. [2024-11-12 09:53:44,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4437 states, 3207 states have (on average 1.3027751792952915) internal successors, (4178), 3263 states have internal predecessors, (4178), 1034 states have call successors, (1034), 198 states have call predecessors, (1034), 195 states have return successors, (1098), 995 states have call predecessors, (1098), 1022 states have call successors, (1098) [2024-11-12 09:53:44,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4437 states to 4437 states and 6310 transitions. [2024-11-12 09:53:44,083 INFO L78 Accepts]: Start accepts. Automaton has 4437 states and 6310 transitions. Word has length 12 [2024-11-12 09:53:44,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:53:44,084 INFO L471 AbstractCegarLoop]: Abstraction has 4437 states and 6310 transitions. [2024-11-12 09:53:44,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 09:53:44,084 INFO L276 IsEmpty]: Start isEmpty. Operand 4437 states and 6310 transitions. [2024-11-12 09:53:44,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-12 09:53:44,096 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:53:44,097 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 09:53:44,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 09:53:44,097 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:53:44,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:53:44,098 INFO L85 PathProgramCache]: Analyzing trace with hash 24235152, now seen corresponding path program 1 times [2024-11-12 09:53:44,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:53:44,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361143230] [2024-11-12 09:53:44,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:53:44,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:53:44,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:44,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-12 09:53:44,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:44,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-12 09:53:44,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:44,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-12 09:53:44,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:44,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-12 09:53:44,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:44,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-12 09:53:44,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:44,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:53:44,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:44,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-12 09:53:44,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:44,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 09:53:44,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:44,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-12 09:53:44,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:44,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-12 09:53:44,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:44,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 09:53:44,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:44,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:53:44,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:44,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-12 09:53:44,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:44,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-12 09:53:44,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:53:45,016 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-12 09:53:45,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:53:45,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361143230] [2024-11-12 09:53:45,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361143230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:53:45,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 09:53:45,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 09:53:45,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123838757] [2024-11-12 09:53:45,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:53:45,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 09:53:45,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:53:45,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 09:53:45,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-12 09:53:45,019 INFO L87 Difference]: Start difference. First operand 4437 states and 6310 transitions. Second operand has 8 states, 8 states have (on average 12.25) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (17), 6 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-12 09:53:49,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:53:52,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:53:55,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:53:58,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:54:03,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:54:07,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:54:11,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:54:17,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:54:17,622 INFO L93 Difference]: Finished difference Result 9257 states and 13397 transitions. [2024-11-12 09:54:17,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-12 09:54:17,623 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (17), 6 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 138 [2024-11-12 09:54:17,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:54:17,656 INFO L225 Difference]: With dead ends: 9257 [2024-11-12 09:54:17,656 INFO L226 Difference]: Without dead ends: 4823 [2024-11-12 09:54:17,679 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-12 09:54:17,680 INFO L435 NwaCegarLoop]: 1009 mSDtfsCounter, 1871 mSDsluCounter, 3034 mSDsCounter, 0 mSdLazyCounter, 3488 mSolverCounterSat, 1287 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2070 SdHoareTripleChecker+Valid, 4043 SdHoareTripleChecker+Invalid, 4779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1287 IncrementalHoareTripleChecker+Valid, 3488 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.0s IncrementalHoareTripleChecker+Time [2024-11-12 09:54:17,680 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2070 Valid, 4043 Invalid, 4779 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1287 Valid, 3488 Invalid, 4 Unknown, 0 Unchecked, 32.0s Time] [2024-11-12 09:54:17,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4823 states. [2024-11-12 09:54:17,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4823 to 4477. [2024-11-12 09:54:17,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4477 states, 3247 states have (on average 1.3036649214659686) internal successors, (4233), 3303 states have internal predecessors, (4233), 1034 states have call successors, (1034), 198 states have call predecessors, (1034), 195 states have return successors, (1098), 995 states have call predecessors, (1098), 1022 states have call successors, (1098) [2024-11-12 09:54:17,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4477 states to 4477 states and 6365 transitions. [2024-11-12 09:54:17,989 INFO L78 Accepts]: Start accepts. Automaton has 4477 states and 6365 transitions. Word has length 138 [2024-11-12 09:54:17,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:54:17,991 INFO L471 AbstractCegarLoop]: Abstraction has 4477 states and 6365 transitions. [2024-11-12 09:54:17,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (17), 6 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-12 09:54:17,991 INFO L276 IsEmpty]: Start isEmpty. Operand 4477 states and 6365 transitions. [2024-11-12 09:54:18,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-12 09:54:18,000 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:54:18,000 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 09:54:18,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 09:54:18,001 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:54:18,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:54:18,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1529985107, now seen corresponding path program 1 times [2024-11-12 09:54:18,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:54:18,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943879972] [2024-11-12 09:54:18,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:54:18,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:54:18,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-12 09:54:18,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 09:54:18,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:54:18,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-12 09:54:18,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-12 09:54:18,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-12 09:54:18,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-12 09:54:18,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-12 09:54:18,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-12 09:54:18,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-12 09:54:18,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-12 09:54:18,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-12 09:54:18,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:54:18,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-12 09:54:18,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:54:18,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-12 09:54:18,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-12 09:54:18,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-12 09:54:18,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:18,892 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-12 09:54:18,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:54:18,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943879972] [2024-11-12 09:54:18,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943879972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:54:18,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 09:54:18,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 09:54:18,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241655667] [2024-11-12 09:54:18,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:54:18,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 09:54:18,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:54:18,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 09:54:18,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 09:54:18,895 INFO L87 Difference]: Start difference. First operand 4477 states and 6365 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, (20), 3 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-12 09:54:21,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:54:26,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:54:28,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:54:28,333 INFO L93 Difference]: Finished difference Result 8883 states and 12643 transitions. [2024-11-12 09:54:28,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 09:54:28,334 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, (20), 3 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 158 [2024-11-12 09:54:28,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:54:28,372 INFO L225 Difference]: With dead ends: 8883 [2024-11-12 09:54:28,372 INFO L226 Difference]: Without dead ends: 4409 [2024-11-12 09:54:28,396 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 37 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-11-12 09:54:28,398 INFO L435 NwaCegarLoop]: 1203 mSDtfsCounter, 1557 mSDsluCounter, 685 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 420 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1733 SdHoareTripleChecker+Valid, 1888 SdHoareTripleChecker+Invalid, 989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 420 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2024-11-12 09:54:28,398 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1733 Valid, 1888 Invalid, 989 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [420 Valid, 568 Invalid, 1 Unknown, 0 Unchecked, 9.1s Time] [2024-11-12 09:54:28,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4409 states. [2024-11-12 09:54:28,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4409 to 4257. [2024-11-12 09:54:28,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4257 states, 3067 states have (on average 1.299315291816107) internal successors, (3985), 3123 states have internal predecessors, (3985), 994 states have call successors, (994), 198 states have call predecessors, (994), 195 states have return successors, (1054), 955 states have call predecessors, (1054), 982 states have call successors, (1054) [2024-11-12 09:54:28,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4257 states to 4257 states and 6033 transitions. [2024-11-12 09:54:28,720 INFO L78 Accepts]: Start accepts. Automaton has 4257 states and 6033 transitions. Word has length 158 [2024-11-12 09:54:28,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:54:28,721 INFO L471 AbstractCegarLoop]: Abstraction has 4257 states and 6033 transitions. [2024-11-12 09:54:28,722 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, (20), 3 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-12 09:54:28,726 INFO L276 IsEmpty]: Start isEmpty. Operand 4257 states and 6033 transitions. [2024-11-12 09:54:28,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-12 09:54:28,735 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:54:28,735 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 09:54:28,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-12 09:54:28,736 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:54:28,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:54:28,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1692958467, now seen corresponding path program 1 times [2024-11-12 09:54:28,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:54:28,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401031334] [2024-11-12 09:54:28,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:54:28,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:54:29,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-12 09:54:29,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 09:54:29,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:54:29,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-12 09:54:29,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-12 09:54:29,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-12 09:54:29,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-12 09:54:29,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-12 09:54:29,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-12 09:54:29,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-12 09:54:29,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:54:29,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-12 09:54:29,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 09:54:29,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-12 09:54:29,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-11-12 09:54:29,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:54:29,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-11-12 09:54:29,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2024-11-12 09:54:29,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-11-12 09:54:29,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:29,682 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-12 09:54:29,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:54:29,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401031334] [2024-11-12 09:54:29,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401031334] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 09:54:29,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939852924] [2024-11-12 09:54:29,683 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:54:29,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 09:54:29,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 09:54:29,686 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 09:54:29,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-12 09:54:30,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:54:30,804 INFO L256 TraceCheckSpWp]: Trace formula consists of 2287 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-12 09:54:30,815 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 09:54:30,855 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-12 09:54:30,855 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 09:54:30,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939852924] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:54:30,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 09:54:30,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-12 09:54:30,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194614249] [2024-11-12 09:54:30,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:54:30,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 09:54:30,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:54:30,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 09:54:30,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-12 09:54:30,858 INFO L87 Difference]: Start difference. First operand 4257 states and 6033 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-12 09:54:31,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:54:31,140 INFO L93 Difference]: Finished difference Result 8527 states and 12103 transitions. [2024-11-12 09:54:31,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 09:54:31,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 182 [2024-11-12 09:54:31,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:54:31,175 INFO L225 Difference]: With dead ends: 8527 [2024-11-12 09:54:31,176 INFO L226 Difference]: Without dead ends: 4273 [2024-11-12 09:54:31,201 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-12 09:54:31,203 INFO L435 NwaCegarLoop]: 1513 mSDtfsCounter, 2 mSDsluCounter, 1510 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3023 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-12 09:54:31,203 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3023 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-12 09:54:31,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4273 states. [2024-11-12 09:54:31,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4273 to 4261. [2024-11-12 09:54:31,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4261 states, 3071 states have (on average 1.2989254314555518) internal successors, (3989), 3127 states have internal predecessors, (3989), 994 states have call successors, (994), 198 states have call predecessors, (994), 195 states have return successors, (1054), 955 states have call predecessors, (1054), 982 states have call successors, (1054) [2024-11-12 09:54:31,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4261 states to 4261 states and 6037 transitions. [2024-11-12 09:54:31,628 INFO L78 Accepts]: Start accepts. Automaton has 4261 states and 6037 transitions. Word has length 182 [2024-11-12 09:54:31,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:54:31,629 INFO L471 AbstractCegarLoop]: Abstraction has 4261 states and 6037 transitions. [2024-11-12 09:54:31,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-12 09:54:31,630 INFO L276 IsEmpty]: Start isEmpty. Operand 4261 states and 6037 transitions. [2024-11-12 09:54:31,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-12 09:54:31,634 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:54:31,634 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 09:54:31,668 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-12 09:54:31,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 09:54:31,836 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:54:31,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:54:31,837 INFO L85 PathProgramCache]: Analyzing trace with hash -27742882, now seen corresponding path program 1 times [2024-11-12 09:54:31,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:54:31,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525027274] [2024-11-12 09:54:31,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:54:31,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:54:32,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat