./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 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/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())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', '106df4f5c2a241158f9b42d6bacea5fef4152f7015c080096ac6f687357e10b4'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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.3.0-?-4f9af40 [2024-11-07 12:56:34,520 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 12:56:34,586 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 12:56:34,591 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 12:56:34,591 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 12:56:34,605 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 12:56:34,606 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 12:56:34,606 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 12:56:34,607 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 12:56:34,607 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 12:56:34,610 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 12:56:34,610 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 12:56:34,611 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 12:56:34,611 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 12:56:34,611 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 12:56:34,611 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 12:56:34,611 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 12:56:34,611 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 12:56:34,611 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 12:56:34,611 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 12:56:34,611 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 12:56:34,611 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 12:56:34,611 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 12:56:34,611 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 12:56:34,611 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 12:56:34,612 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 12:56:34,612 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 12:56:34,612 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 12:56:34,612 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 12:56:34,612 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:56:34,612 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 12:56:34,612 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 12:56:34,612 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 12:56:34,612 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 12:56:34,612 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 12:56:34,612 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 12:56:34,612 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 12:56:34,612 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 12:56:34,612 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 12:56:34,612 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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-07 12:56:34,892 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 12:56:34,898 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 12:56:34,900 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 12:56:34,902 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 12:56:34,902 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 12:56:34,903 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-07 12:56:36,123 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 12:56:36,610 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 12:56:36,611 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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-07 12:56:36,651 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2e4cf23fa/9378a8ac443444a6973a4bd50d1904b5/FLAGbecfb7d03 [2024-11-07 12:56:36,675 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2e4cf23fa/9378a8ac443444a6973a4bd50d1904b5 [2024-11-07 12:56:36,677 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 12:56:36,678 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 12:56:36,679 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 12:56:36,679 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 12:56:36,682 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 12:56:36,683 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:56:36" (1/1) ... [2024-11-07 12:56:36,684 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4eddb94e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:36, skipping insertion in model container [2024-11-07 12:56:36,684 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:56:36" (1/1) ... [2024-11-07 12:56:36,754 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 12:56:37,885 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-07 12:56:37,928 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:56:37,943 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 12:56:38,040 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-07 12:56:38,042 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-07 12:56:38,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6119] [2024-11-07 12:56:38,045 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-07 12:56:38,048 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-07 12:56:38,181 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-07 12:56:38,198 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:56:38,261 INFO L204 MainTranslator]: Completed translation [2024-11-07 12:56:38,263 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:38 WrapperNode [2024-11-07 12:56:38,263 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 12:56:38,264 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 12:56:38,264 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 12:56:38,265 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 12:56:38,270 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:38" (1/1) ... [2024-11-07 12:56:38,357 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:38" (1/1) ... [2024-11-07 12:56:38,483 INFO L138 Inliner]: procedures = 216, calls = 1507, calls flagged for inlining = 108, calls inlined = 97, statements flattened = 3479 [2024-11-07 12:56:38,483 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 12:56:38,485 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 12:56:38,485 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 12:56:38,485 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 12:56:38,493 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:38" (1/1) ... [2024-11-07 12:56:38,494 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:38" (1/1) ... [2024-11-07 12:56:38,521 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:38" (1/1) ... [2024-11-07 12:56:38,899 INFO L175 MemorySlicer]: Split 587 memory accesses to 18 slices as follows [2, 3, 1, 110, 1, 8, 2, 1, 8, 1, 8, 4, 415, 8, 2, 3, 5, 5]. 71 percent of accesses are in the largest equivalence class. The 129 initializations are split as follows [2, 0, 0, 110, 0, 8, 0, 1, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0]. The 239 writes are split as follows [0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 2, 231, 2, 0, 2, 0, 0]. [2024-11-07 12:56:38,900 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:38" (1/1) ... [2024-11-07 12:56:38,900 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:38" (1/1) ... [2024-11-07 12:56:38,982 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:38" (1/1) ... [2024-11-07 12:56:38,993 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:38" (1/1) ... [2024-11-07 12:56:39,011 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:38" (1/1) ... [2024-11-07 12:56:39,033 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:38" (1/1) ... [2024-11-07 12:56:39,065 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 12:56:39,066 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 12:56:39,067 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 12:56:39,067 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 12:56:39,068 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:38" (1/1) ... [2024-11-07 12:56:39,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:56:39,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 12:56:39,100 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 12:56:39,107 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 12:56:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-07 12:56:39,123 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-07 12:56:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_free_iso_urbs [2024-11-07 12:56:39,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_free_iso_urbs [2024-11-07 12:56:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-07 12:56:39,123 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-07 12:56:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-07 12:56:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-07 12:56:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-07 12:56:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-07 12:56:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-07 12:56:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-07 12:56:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-07 12:56:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-07 12:56:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-07 12:56:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-07 12:56:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-07 12:56:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-07 12:56:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-07 12:56:39,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-07 12:56:39,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-07 12:56:39,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-07 12:56:39,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-07 12:56:39,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-07 12:56:39,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 12:56:39,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 12:56:39,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 12:56:39,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 12:56:39,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 12:56:39,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 12:56:39,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 12:56:39,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 12:56:39,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 12:56:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 12:56:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-07 12:56:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-07 12:56:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-07 12:56:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-07 12:56:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-07 12:56:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-07 12:56:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-07 12:56:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-07 12:56:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-11-07 12:56:39,127 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-11-07 12:56:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2024-11-07 12:56:39,127 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2024-11-07 12:56:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 12:56:39,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 12:56:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_iso_mutex_of_ttusb_dec [2024-11-07 12:56:39,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_iso_mutex_of_ttusb_dec [2024-11-07 12:56:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_iso_xfer [2024-11-07 12:56:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_iso_xfer [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-07 12:56:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-07 12:56:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_usb_mutex_of_ttusb_dec [2024-11-07 12:56:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_usb_mutex_of_ttusb_dec [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2024-11-07 12:56:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-07 12:56:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-07 12:56:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-07 12:56:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-07 12:56:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-07 12:56:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-07 12:56:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-07 12:56:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-07 12:56:39,131 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-07 12:56:39,131 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-07 12:56:39,131 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-07 12:56:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-07 12:56:39,132 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-07 12:56:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-07 12:56:39,132 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-07 12:56:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-07 12:56:39,132 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-07 12:56:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-07 12:56:39,132 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-07 12:56:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-07 12:56:39,133 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-07 12:56:39,133 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_model [2024-11-07 12:56:39,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_model [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-07 12:56:39,133 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-07 12:56:39,133 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_stop_iso_xfer [2024-11-07 12:56:39,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_stop_iso_xfer [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-07 12:56:39,133 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_filter_pes2ts_init [2024-11-07 12:56:39,133 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_filter_pes2ts_init [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-07 12:56:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-07 12:56:39,134 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-07 12:56:39,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2024-11-07 12:56:39,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2024-11-07 12:56:39,134 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 12:56:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-07 12:56:39,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-07 12:56:39,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-07 12:56:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-07 12:56:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-07 12:56:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-07 12:56:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-07 12:56:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-07 12:56:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-07 12:56:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-07 12:56:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-07 12:56:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-07 12:56:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-07 12:56:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-07 12:56:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-07 12:56:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-07 12:56:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-07 12:56:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-07 12:56:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-07 12:56:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-07 12:56:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-07 12:56:39,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-07 12:56:39,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-07 12:56:39,137 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-07 12:56:39,137 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-07 12:56:39,137 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_send_command [2024-11-07 12:56:39,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_send_command [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_setup_urbs [2024-11-07 12:56:39,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_setup_urbs [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-11-07 12:56:39,137 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-07 12:56:39,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-07 12:56:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_pids [2024-11-07 12:56:39,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_pids [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_usb [2024-11-07 12:56:39,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_usb [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-07 12:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_iso_mutex_of_ttusb_dec [2024-11-07 12:56:39,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_iso_mutex_of_ttusb_dec [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 12:56:39,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-07 12:56:39,141 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2024-11-07 12:56:39,141 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-07 12:56:39,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-07 12:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 12:56:39,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 12:56:39,819 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 12:56:39,821 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 12:56:50,266 INFO L? ?]: Removed 1629 outVars from TransFormulas that were not future-live. [2024-11-07 12:56:50,266 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 12:56:50,304 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 12:56:50,304 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-07 12:56:50,305 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:56:50 BoogieIcfgContainer [2024-11-07 12:56:50,305 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 12:56:50,307 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 12:56:50,307 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 12:56:50,314 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 12:56:50,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 12:56:36" (1/3) ... [2024-11-07 12:56:50,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56a07107 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:56:50, skipping insertion in model container [2024-11-07 12:56:50,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:38" (2/3) ... [2024-11-07 12:56:50,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56a07107 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:56:50, skipping insertion in model container [2024-11-07 12:56:50,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:56:50" (3/3) ... [2024-11-07 12:56:50,316 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-07 12:56:50,328 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 12:56:50,329 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 12:56:50,398 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 12:56:50,406 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;@28b83c77, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 12:56:50,406 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 12:56:50,412 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-07 12:56:50,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-07 12:56:50,417 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:56:50,417 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:56:50,418 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:56:50,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:56:50,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1718190979, now seen corresponding path program 1 times [2024-11-07 12:56:50,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:56:50,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522287269] [2024-11-07 12:56:50,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:56:50,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:56:50,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:51,017 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-07 12:56:51,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:56:51,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522287269] [2024-11-07 12:56:51,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522287269] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:56:51,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:56:51,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:56:51,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088755711] [2024-11-07 12:56:51,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:56:51,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:56:51,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:56:51,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:56:51,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:56:51,043 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-07 12:56:53,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:56:54,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:56:54,230 INFO L93 Difference]: Finished difference Result 3411 states and 4927 transitions. [2024-11-07 12:56:54,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:56:54,233 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-07 12:56:54,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:56:54,260 INFO L225 Difference]: With dead ends: 3411 [2024-11-07 12:56:54,260 INFO L226 Difference]: Without dead ends: 2260 [2024-11-07 12:56:54,270 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:56:54,274 INFO L432 NwaCegarLoop]: 1696 mSDtfsCounter, 1601 mSDsluCounter, 1570 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1601 SdHoareTripleChecker+Valid, 3266 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-07 12:56:54,275 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1601 Valid, 3266 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-07 12:56:54,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2260 states. [2024-11-07 12:56:54,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2260 to 2255. [2024-11-07 12:56:54,464 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-07 12:56:54,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2255 states to 2255 states and 3179 transitions. [2024-11-07 12:56:54,490 INFO L78 Accepts]: Start accepts. Automaton has 2255 states and 3179 transitions. Word has length 9 [2024-11-07 12:56:54,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:56:54,491 INFO L471 AbstractCegarLoop]: Abstraction has 2255 states and 3179 transitions. [2024-11-07 12:56:54,491 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-07 12:56:54,491 INFO L276 IsEmpty]: Start isEmpty. Operand 2255 states and 3179 transitions. [2024-11-07 12:56:54,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-07 12:56:54,492 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:56:54,492 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:56:54,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 12:56:54,493 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:56:54,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:56:54,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1724816693, now seen corresponding path program 1 times [2024-11-07 12:56:54,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:56:54,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328155510] [2024-11-07 12:56:54,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:56:54,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:56:54,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:54,869 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-07 12:56:54,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:56:54,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328155510] [2024-11-07 12:56:54,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328155510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:56:54,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:56:54,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:56:54,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590278988] [2024-11-07 12:56:54,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:56:54,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:56:54,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:56:54,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:56:54,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:56:54,878 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-07 12:56:57,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:56:57,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:56:57,789 INFO L93 Difference]: Finished difference Result 2257 states and 3180 transitions. [2024-11-07 12:56:57,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:56:57,790 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-07 12:56:57,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:56:57,802 INFO L225 Difference]: With dead ends: 2257 [2024-11-07 12:56:57,803 INFO L226 Difference]: Without dead ends: 2254 [2024-11-07 12:56:57,805 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:56:57,806 INFO L432 NwaCegarLoop]: 1599 mSDtfsCounter, 1593 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s 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.8s IncrementalHoareTripleChecker+Time [2024-11-07 12:56:57,806 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1593 Valid, 1599 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-07 12:56:57,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2254 states. [2024-11-07 12:56:57,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2254 to 2254. [2024-11-07 12:56:57,910 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-07 12:56:57,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2254 states to 2254 states and 3177 transitions. [2024-11-07 12:56:57,929 INFO L78 Accepts]: Start accepts. Automaton has 2254 states and 3177 transitions. Word has length 10 [2024-11-07 12:56:57,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:56:57,930 INFO L471 AbstractCegarLoop]: Abstraction has 2254 states and 3177 transitions. [2024-11-07 12:56:57,930 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-07 12:56:57,930 INFO L276 IsEmpty]: Start isEmpty. Operand 2254 states and 3177 transitions. [2024-11-07 12:56:57,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-07 12:56:57,930 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:56:57,930 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:56:57,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 12:56:57,931 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:56:57,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:56:57,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1930208960, now seen corresponding path program 1 times [2024-11-07 12:56:57,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:56:57,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678548394] [2024-11-07 12:56:57,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:56:57,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:56:58,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:58,152 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-07 12:56:58,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:56:58,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678548394] [2024-11-07 12:56:58,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678548394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:56:58,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:56:58,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:56:58,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851520422] [2024-11-07 12:56:58,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:56:58,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:56:58,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:56:58,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:56:58,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:56:58,156 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-07 12:57:02,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:57:02,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:57:02,184 INFO L93 Difference]: Finished difference Result 2256 states and 3178 transitions. [2024-11-07 12:57:02,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:57:02,185 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-07 12:57:02,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:57:02,196 INFO L225 Difference]: With dead ends: 2256 [2024-11-07 12:57:02,196 INFO L226 Difference]: Without dead ends: 2253 [2024-11-07 12:57:02,198 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:57:02,200 INFO L432 NwaCegarLoop]: 1597 mSDtfsCounter, 1590 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s 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, 3.9s IncrementalHoareTripleChecker+Time [2024-11-07 12:57:02,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1590 Valid, 1597 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-07 12:57:02,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2253 states. [2024-11-07 12:57:02,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2253 to 2253. [2024-11-07 12:57:02,288 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-07 12:57:02,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2253 states to 2253 states and 3175 transitions. [2024-11-07 12:57:02,305 INFO L78 Accepts]: Start accepts. Automaton has 2253 states and 3175 transitions. Word has length 11 [2024-11-07 12:57:02,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:57:02,306 INFO L471 AbstractCegarLoop]: Abstraction has 2253 states and 3175 transitions. [2024-11-07 12:57:02,306 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-07 12:57:02,306 INFO L276 IsEmpty]: Start isEmpty. Operand 2253 states and 3175 transitions. [2024-11-07 12:57:02,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-07 12:57:02,306 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:57:02,306 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:57:02,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 12:57:02,307 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:57:02,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:57:02,308 INFO L85 PathProgramCache]: Analyzing trace with hash 292570222, now seen corresponding path program 1 times [2024-11-07 12:57:02,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:57:02,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746375062] [2024-11-07 12:57:02,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:57:02,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:57:02,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:02,687 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-07 12:57:02,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:57:02,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746375062] [2024-11-07 12:57:02,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746375062] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:57:02,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:57:02,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:57:02,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156620926] [2024-11-07 12:57:02,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:57:02,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:57:02,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:57:02,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:57:02,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:57:02,689 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-07 12:57:05,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:57:06,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:57:06,048 INFO L93 Difference]: Finished difference Result 6714 states and 9573 transitions. [2024-11-07 12:57:06,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:57:06,049 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-07 12:57:06,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:57:06,075 INFO L225 Difference]: With dead ends: 6714 [2024-11-07 12:57:06,075 INFO L226 Difference]: Without dead ends: 4459 [2024-11-07 12:57:06,085 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:57:06,086 INFO L432 NwaCegarLoop]: 1655 mSDtfsCounter, 1595 mSDsluCounter, 1566 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s 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, 3.2s IncrementalHoareTripleChecker+Time [2024-11-07 12:57:06,088 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1595 Valid, 3221 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-07 12:57:06,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4459 states. [2024-11-07 12:57:06,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4459 to 4437. [2024-11-07 12:57:06,257 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-07 12:57:06,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4437 states to 4437 states and 6310 transitions. [2024-11-07 12:57:06,321 INFO L78 Accepts]: Start accepts. Automaton has 4437 states and 6310 transitions. Word has length 12 [2024-11-07 12:57:06,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:57:06,321 INFO L471 AbstractCegarLoop]: Abstraction has 4437 states and 6310 transitions. [2024-11-07 12:57:06,321 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-07 12:57:06,322 INFO L276 IsEmpty]: Start isEmpty. Operand 4437 states and 6310 transitions. [2024-11-07 12:57:06,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-07 12:57:06,332 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:57:06,333 INFO L215 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-07 12:57:06,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 12:57:06,333 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:57:06,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:57:06,335 INFO L85 PathProgramCache]: Analyzing trace with hash 24235152, now seen corresponding path program 1 times [2024-11-07 12:57:06,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:57:06,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572794715] [2024-11-07 12:57:06,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:57:06,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:57:06,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:06,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 12:57:06,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:06,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-07 12:57:06,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:06,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-07 12:57:06,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:07,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-07 12:57:07,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:07,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-07 12:57:07,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:07,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:57:07,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:07,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 12:57:07,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:07,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-07 12:57:07,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:07,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-07 12:57:07,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:07,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-07 12:57:07,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:07,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:07,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:07,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:57:07,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:07,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 12:57:07,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:07,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-07 12:57:07,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:07,318 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-07 12:57:07,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:57:07,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572794715] [2024-11-07 12:57:07,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572794715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:57:07,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:57:07,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-07 12:57:07,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042859764] [2024-11-07 12:57:07,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:57:07,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 12:57:07,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:57:07,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 12:57:07,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-07 12:57:07,321 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-07 12:57:11,340 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-07 12:57:15,348 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-07 12:57:18,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:57:20,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:57:25,405 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-07 12:57:29,411 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-07 12:57:33,420 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-07 12:57:39,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:57:39,833 INFO L93 Difference]: Finished difference Result 9257 states and 13397 transitions. [2024-11-07 12:57:39,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-07 12:57:39,833 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-07 12:57:39,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:57:39,863 INFO L225 Difference]: With dead ends: 9257 [2024-11-07 12:57:39,863 INFO L226 Difference]: Without dead ends: 4823 [2024-11-07 12:57:39,880 INFO L431 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-07 12:57:39,881 INFO L432 NwaCegarLoop]: 1010 mSDtfsCounter, 1863 mSDsluCounter, 3034 mSDsCounter, 0 mSdLazyCounter, 3513 mSolverCounterSat, 1279 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2061 SdHoareTripleChecker+Valid, 4044 SdHoareTripleChecker+Invalid, 4797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1279 IncrementalHoareTripleChecker+Valid, 3513 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.0s IncrementalHoareTripleChecker+Time [2024-11-07 12:57:39,881 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2061 Valid, 4044 Invalid, 4797 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1279 Valid, 3513 Invalid, 5 Unknown, 0 Unchecked, 32.0s Time] [2024-11-07 12:57:39,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4823 states. [2024-11-07 12:57:40,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4823 to 4477. [2024-11-07 12:57:40,112 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-07 12:57:40,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4477 states to 4477 states and 6365 transitions. [2024-11-07 12:57:40,133 INFO L78 Accepts]: Start accepts. Automaton has 4477 states and 6365 transitions. Word has length 138 [2024-11-07 12:57:40,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:57:40,133 INFO L471 AbstractCegarLoop]: Abstraction has 4477 states and 6365 transitions. [2024-11-07 12:57:40,134 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-07 12:57:40,134 INFO L276 IsEmpty]: Start isEmpty. Operand 4477 states and 6365 transitions. [2024-11-07 12:57:40,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-07 12:57:40,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:57:40,137 INFO L215 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-07 12:57:40,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 12:57:40,137 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:57:40,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:57:40,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1529985107, now seen corresponding path program 1 times [2024-11-07 12:57:40,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:57:40,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965727685] [2024-11-07 12:57:40,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:57:40,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:57:40,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 12:57:40,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:40,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:57:40,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-07 12:57:40,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-07 12:57:40,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-07 12:57:40,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-07 12:57:40,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-07 12:57:40,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-07 12:57:40,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-07 12:57:40,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-07 12:57:40,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-07 12:57:40,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:57:40,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-07 12:57:40,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:57:40,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-07 12:57:40,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-07 12:57:40,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-07 12:57:40,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,987 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-07 12:57:40,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:57:40,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965727685] [2024-11-07 12:57:40,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965727685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:57:40,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:57:40,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 12:57:40,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568079354] [2024-11-07 12:57:40,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:57:40,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 12:57:40,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:57:40,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 12:57:40,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 12:57:40,990 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-07 12:57:43,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:57:47,769 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-07 12:57:50,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:57:50,032 INFO L93 Difference]: Finished difference Result 8883 states and 12643 transitions. [2024-11-07 12:57:50,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 12:57:50,033 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-07 12:57:50,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:57:50,061 INFO L225 Difference]: With dead ends: 8883 [2024-11-07 12:57:50,062 INFO L226 Difference]: Without dead ends: 4409 [2024-11-07 12:57:50,080 INFO L431 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-07 12:57:50,081 INFO L432 NwaCegarLoop]: 1197 mSDtfsCounter, 1561 mSDsluCounter, 684 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 423 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1738 SdHoareTripleChecker+Valid, 1881 SdHoareTripleChecker+Invalid, 991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 423 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2024-11-07 12:57:50,082 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1738 Valid, 1881 Invalid, 991 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [423 Valid, 567 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2024-11-07 12:57:50,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4409 states. [2024-11-07 12:57:50,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4409 to 4257. [2024-11-07 12:57:50,318 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-07 12:57:50,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4257 states to 4257 states and 6033 transitions. [2024-11-07 12:57:50,338 INFO L78 Accepts]: Start accepts. Automaton has 4257 states and 6033 transitions. Word has length 158 [2024-11-07 12:57:50,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:57:50,338 INFO L471 AbstractCegarLoop]: Abstraction has 4257 states and 6033 transitions. [2024-11-07 12:57:50,339 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-07 12:57:50,339 INFO L276 IsEmpty]: Start isEmpty. Operand 4257 states and 6033 transitions. [2024-11-07 12:57:50,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-07 12:57:50,344 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:57:50,344 INFO L215 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-07 12:57:50,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 12:57:50,345 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:57:50,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:57:50,345 INFO L85 PathProgramCache]: Analyzing trace with hash -27742882, now seen corresponding path program 1 times [2024-11-07 12:57:50,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:57:50,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828361111] [2024-11-07 12:57:50,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:57:50,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:57:50,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:50,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 12:57:50,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:50,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:50,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:50,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:57:50,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:50,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-07 12:57:50,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:50,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-07 12:57:50,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:50,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-07 12:57:50,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:50,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-07 12:57:50,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:50,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-07 12:57:50,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:50,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-07 12:57:50,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:50,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-07 12:57:50,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:50,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-07 12:57:50,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:50,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-07 12:57:50,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:50,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:57:50,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:50,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-07 12:57:50,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:51,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:57:51,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:51,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-07 12:57:51,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:51,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-07 12:57:51,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:51,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-11-07 12:57:51,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:51,047 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-07 12:57:51,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:57:51,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828361111] [2024-11-07 12:57:51,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828361111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:57:51,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:57:51,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 12:57:51,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648255920] [2024-11-07 12:57:51,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:57:51,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 12:57:51,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:57:51,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 12:57:51,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 12:57:51,049 INFO L87 Difference]: Start difference. First operand 4257 states and 6033 transitions. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-07 12:57:55,067 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-07 12:57:57,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:58:01,655 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 []