./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1848e360a16ec6531e7d7aea690ab68ac7295c6b0bdec191a41fa9ee0518b66d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 03:18:26,994 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 03:18:27,050 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 03:18:27,070 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 03:18:27,070 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 03:18:27,100 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 03:18:27,102 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 03:18:27,103 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 03:18:27,103 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 03:18:27,104 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 03:18:27,104 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 03:18:27,104 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 03:18:27,105 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 03:18:27,105 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 03:18:27,105 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 03:18:27,108 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 03:18:27,108 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 03:18:27,108 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 03:18:27,108 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 03:18:27,109 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 03:18:27,109 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 03:18:27,109 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 03:18:27,109 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 03:18:27,110 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 03:18:27,110 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 03:18:27,110 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 03:18:27,110 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 03:18:27,110 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 03:18:27,111 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 03:18:27,111 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:18:27,111 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 03:18:27,111 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 03:18:27,111 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 03:18:27,112 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 03:18:27,112 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 03:18:27,112 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 03:18:27,113 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 03:18:27,113 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 03:18:27,114 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 03:18:27,114 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1848e360a16ec6531e7d7aea690ab68ac7295c6b0bdec191a41fa9ee0518b66d [2024-11-19 03:18:27,314 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 03:18:27,338 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 03:18:27,340 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 03:18:27,341 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 03:18:27,342 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 03:18:27,343 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i [2024-11-19 03:18:28,658 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 03:18:29,035 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 03:18:29,036 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i [2024-11-19 03:18:29,075 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fab20b16c/d8029acb483d424ab32d6bffe41f5f55/FLAGe8a8028fa [2024-11-19 03:18:29,218 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fab20b16c/d8029acb483d424ab32d6bffe41f5f55 [2024-11-19 03:18:29,220 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 03:18:29,222 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 03:18:29,223 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 03:18:29,223 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 03:18:29,227 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 03:18:29,227 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:18:29" (1/1) ... [2024-11-19 03:18:29,228 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58fada3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:29, skipping insertion in model container [2024-11-19 03:18:29,228 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:18:29" (1/1) ... [2024-11-19 03:18:29,322 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 03:18:30,168 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i[196736,196749] [2024-11-19 03:18:30,638 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:18:30,661 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 03:18:30,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6556] [2024-11-19 03:18:30,750 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"); [6579] [2024-11-19 03:18:30,750 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"); [6587-6588] [2024-11-19 03:18:30,751 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/mutilin/launch/inst/current/envs/linux-3.12-rc1.tar.xz/linux-3.12-rc1/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6613-6614] [2024-11-19 03:18:30,801 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"); [6619-6621] [2024-11-19 03:18:30,812 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i[196736,196749] [2024-11-19 03:18:30,943 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:18:30,987 INFO L204 MainTranslator]: Completed translation [2024-11-19 03:18:30,989 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:30 WrapperNode [2024-11-19 03:18:30,989 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 03:18:30,990 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 03:18:30,990 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 03:18:30,990 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 03:18:30,996 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:30" (1/1) ... [2024-11-19 03:18:31,046 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:30" (1/1) ... [2024-11-19 03:18:31,148 INFO L138 Inliner]: procedures = 201, calls = 1580, calls flagged for inlining = 91, calls inlined = 86, statements flattened = 2860 [2024-11-19 03:18:31,149 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 03:18:31,149 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 03:18:31,150 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 03:18:31,150 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 03:18:31,158 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:30" (1/1) ... [2024-11-19 03:18:31,159 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:30" (1/1) ... [2024-11-19 03:18:31,178 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:30" (1/1) ... [2024-11-19 03:18:31,582 INFO L175 MemorySlicer]: Split 663 memory accesses to 17 slices as follows [2, 1, 8, 5, 1, 5, 2, 3, 1, 451, 110, 2, 8, 8, 44, 8, 4]. 68 percent of accesses are in the largest equivalence class. The 129 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 1, 0, 110, 0, 8, 0, 0, 8, 0]. The 315 writes are split as follows [0, 0, 1, 0, 0, 0, 0, 2, 0, 263, 0, 1, 0, 2, 44, 0, 2]. [2024-11-19 03:18:31,582 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:30" (1/1) ... [2024-11-19 03:18:31,583 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:30" (1/1) ... [2024-11-19 03:18:31,654 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:30" (1/1) ... [2024-11-19 03:18:31,709 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:30" (1/1) ... [2024-11-19 03:18:31,733 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:30" (1/1) ... [2024-11-19 03:18:31,752 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:30" (1/1) ... [2024-11-19 03:18:31,779 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 03:18:31,781 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 03:18:31,781 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 03:18:31,781 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 03:18:31,782 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:30" (1/1) ... [2024-11-19 03:18:31,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:18:31,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:18:31,819 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 03:18:31,824 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 03:18:31,859 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-19 03:18:31,859 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-19 03:18:31,859 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_free_iso_urbs [2024-11-19 03:18:31,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_free_iso_urbs [2024-11-19 03:18:31,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_12 [2024-11-19 03:18:31,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_12 [2024-11-19 03:18:31,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 03:18:31,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 03:18:31,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 03:18:31,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 03:18:31,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 03:18:31,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 03:18:31,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 03:18:31,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 03:18:31,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 03:18:31,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 03:18:31,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 03:18:31,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 03:18:31,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 03:18:31,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 03:18:31,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 03:18:31,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 03:18:31,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 03:18:31,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 03:18:31,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 03:18:31,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 03:18:31,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 03:18:31,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 03:18:31,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 03:18:31,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 03:18:31,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 03:18:31,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 03:18:31,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 03:18:31,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 03:18:31,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 03:18:31,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 03:18:31,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 03:18:31,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 03:18:31,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 03:18:31,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 03:18:31,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 03:18:31,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 03:18:31,863 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_dvb [2024-11-19 03:18:31,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_dvb [2024-11-19 03:18:31,863 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-11-19 03:18:31,863 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-11-19 03:18:31,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-11-19 03:18:31,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-11-19 03:18:31,863 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2024-11-19 03:18:31,863 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2024-11-19 03:18:31,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 03:18:31,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 03:18:31,864 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_sec_feed [2024-11-19 03:18:31,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_sec_feed [2024-11-19 03:18:31,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-11-19 03:18:31,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-11-19 03:18:31,864 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2024-11-19 03:18:31,864 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2024-11-19 03:18:31,864 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_iso_xfer [2024-11-19 03:18:31,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_iso_xfer [2024-11-19 03:18:31,864 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-19 03:18:31,864 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-19 03:18:31,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 03:18:31,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 03:18:31,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 03:18:31,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 03:18:31,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 03:18:31,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 03:18:31,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 03:18:31,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 03:18:31,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 03:18:31,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 03:18:31,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 03:18:31,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 03:18:31,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 03:18:31,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 03:18:31,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 03:18:31,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 03:18:31,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 03:18:31,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 03:18:31,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-19 03:18:31,865 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 03:18:31,865 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 03:18:31,865 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 03:18:31,865 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 03:18:31,865 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 03:18:31,865 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 03:18:31,865 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 03:18:31,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 03:18:31,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 03:18:31,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 03:18:31,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 03:18:31,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 03:18:31,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 03:18:31,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 03:18:31,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 03:18:31,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 03:18:31,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-19 03:18:31,866 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 03:18:31,866 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 03:18:31,866 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2024-11-19 03:18:31,866 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2024-11-19 03:18:31,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-11-19 03:18:31,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-11-19 03:18:31,866 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-19 03:18:31,866 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-19 03:18:31,868 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_process_urb [2024-11-19 03:18:31,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_process_urb [2024-11-19 03:18:31,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 03:18:31,868 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-19 03:18:31,868 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-19 03:18:31,868 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-19 03:18:31,868 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-19 03:18:31,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 03:18:31,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 03:18:31,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 03:18:31,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 03:18:31,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 03:18:31,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 03:18:31,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 03:18:31,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 03:18:31,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 03:18:31,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 03:18:31,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 03:18:31,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 03:18:31,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 03:18:31,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 03:18:31,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 03:18:31,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 03:18:31,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 03:18:31,870 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 03:18:31,870 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 03:18:31,871 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_feed [2024-11-19 03:18:31,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_feed [2024-11-19 03:18:31,871 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 03:18:31,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 03:18:31,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 03:18:31,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 03:18:31,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 03:18:31,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 03:18:31,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 03:18:31,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 03:18:31,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 03:18:31,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 03:18:31,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 03:18:31,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 03:18:31,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 03:18:31,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 03:18:31,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 03:18:31,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 03:18:31,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-19 03:18:31,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-19 03:18:31,874 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_probe [2024-11-19 03:18:31,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_probe [2024-11-19 03:18:31,875 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 03:18:31,875 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 03:18:31,875 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-19 03:18:31,875 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-19 03:18:31,876 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-19 03:18:31,876 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-19 03:18:31,876 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_ts_feed [2024-11-19 03:18:31,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_ts_feed [2024-11-19 03:18:31,876 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-19 03:18:31,876 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-19 03:18:31,876 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-19 03:18:31,876 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-19 03:18:31,876 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-19 03:18:31,877 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-19 03:18:31,877 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_dvb [2024-11-19 03:18:31,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_dvb [2024-11-19 03:18:31,877 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-19 03:18:31,877 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-19 03:18:31,877 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_model [2024-11-19 03:18:31,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_model [2024-11-19 03:18:31,877 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-19 03:18:31,878 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-19 03:18:31,878 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-19 03:18:31,878 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-19 03:18:31,878 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_stop_iso_xfer [2024-11-19 03:18:31,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_stop_iso_xfer [2024-11-19 03:18:31,878 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_filter_pes2ts_init [2024-11-19 03:18:31,878 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_filter_pes2ts_init [2024-11-19 03:18:31,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 03:18:31,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 03:18:31,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 03:18:31,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 03:18:31,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 03:18:31,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 03:18:31,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 03:18:31,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 03:18:31,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 03:18:31,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 03:18:31,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 03:18:31,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 03:18:31,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 03:18:31,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 03:18:31,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 03:18:31,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 03:18:31,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 03:18:31,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-19 03:18:31,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-19 03:18:31,880 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 03:18:31,880 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 03:18:31,880 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-19 03:18:31,880 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_3 [2024-11-19 03:18:31,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_3 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_4 [2024-11-19 03:18:31,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_4 [2024-11-19 03:18:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2024-11-19 03:18:31,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_7 [2024-11-19 03:18:31,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_7 [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2024-11-19 03:18:31,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2024-11-19 03:18:31,882 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 03:18:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-19 03:18:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-19 03:18:31,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:18:31,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:18:31,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:18:31,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:18:31,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:18:31,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:18:31,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:18:31,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:18:31,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:18:31,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 03:18:31,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-19 03:18:31,889 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-19 03:18:31,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-19 03:18:31,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-19 03:18:31,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-19 03:18:31,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-19 03:18:31,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-19 03:18:31,890 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-19 03:18:31,890 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-19 03:18:31,890 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-19 03:18:31,890 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-19 03:18:31,890 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 03:18:31,890 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 03:18:31,890 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-19 03:18:31,890 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-19 03:18:31,890 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_send_command [2024-11-19 03:18:31,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_send_command [2024-11-19 03:18:31,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 03:18:31,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 03:18:31,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 03:18:31,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 03:18:31,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_setup_urbs [2024-11-19 03:18:31,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_setup_urbs [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-11-19 03:18:31,891 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 03:18:31,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_pids [2024-11-19 03:18:31,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_pids [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_usb [2024-11-19 03:18:31,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_usb [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 03:18:31,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 03:18:31,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 03:18:31,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 03:18:31,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 03:18:31,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 03:18:31,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 03:18:31,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 03:18:31,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 03:18:31,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 03:18:31,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 03:18:31,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 03:18:31,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 03:18:31,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 03:18:31,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 03:18:31,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 03:18:31,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 03:18:31,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 03:18:31,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 03:18:31,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 03:18:31,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 03:18:31,896 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 03:18:31,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 03:18:31,896 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:18:31,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:18:31,896 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_init_rc [2024-11-19 03:18:31,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_init_rc [2024-11-19 03:18:31,896 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2024-11-19 03:18:31,896 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2024-11-19 03:18:31,896 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-19 03:18:31,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-19 03:18:31,897 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_disconnect [2024-11-19 03:18:31,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_disconnect [2024-11-19 03:18:31,897 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_handle_irq [2024-11-19 03:18:31,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_handle_irq [2024-11-19 03:18:31,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-11-19 03:18:31,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-11-19 03:18:31,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 03:18:31,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 03:18:31,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 03:18:31,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 03:18:31,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 03:18:31,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 03:18:31,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 03:18:31,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 03:18:31,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 03:18:31,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 03:18:31,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 03:18:31,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 03:18:31,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 03:18:31,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 03:18:31,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 03:18:31,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 03:18:31,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 03:18:31,898 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 03:18:31,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 03:18:32,464 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 03:18:32,470 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 03:18:32,936 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 03:18:36,851 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-11-19 03:18:43,916 INFO L? ?]: Removed 1709 outVars from TransFormulas that were not future-live. [2024-11-19 03:18:43,918 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 03:18:43,957 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 03:18:43,959 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 03:18:43,960 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:18:43 BoogieIcfgContainer [2024-11-19 03:18:43,960 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 03:18:43,961 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 03:18:43,962 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 03:18:43,964 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 03:18:43,964 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:18:29" (1/3) ... [2024-11-19 03:18:43,965 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b3b01db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:18:43, skipping insertion in model container [2024-11-19 03:18:43,965 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:30" (2/3) ... [2024-11-19 03:18:43,965 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b3b01db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:18:43, skipping insertion in model container [2024-11-19 03:18:43,965 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:18:43" (3/3) ... [2024-11-19 03:18:43,967 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i [2024-11-19 03:18:43,979 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 03:18:43,980 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 03:18:44,060 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 03:18:44,066 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;@37074819, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 03:18:44,066 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 03:18:44,073 INFO L276 IsEmpty]: Start isEmpty. Operand has 1258 states, 890 states have (on average 1.3157303370786517) internal successors, (1171), 917 states have internal predecessors, (1171), 298 states have call successors, (298), 70 states have call predecessors, (298), 68 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-19 03:18:44,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-19 03:18:44,080 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:18:44,081 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:18:44,081 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:18:44,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:18:44,085 INFO L85 PathProgramCache]: Analyzing trace with hash -859771373, now seen corresponding path program 1 times [2024-11-19 03:18:44,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:18:44,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26083354] [2024-11-19 03:18:44,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:18:44,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:18:45,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:18:45,743 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-19 03:18:45,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:18:45,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26083354] [2024-11-19 03:18:45,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26083354] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:18:45,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:18:45,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:18:45,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257604430] [2024-11-19 03:18:45,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:18:45,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:18:45,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:18:45,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:18:45,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:18:45,772 INFO L87 Difference]: Start difference. First operand has 1258 states, 890 states have (on average 1.3157303370786517) internal successors, (1171), 917 states have internal predecessors, (1171), 298 states have call successors, (298), 70 states have call predecessors, (298), 68 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-19 03:18:49,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:18:50,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:18:50,185 INFO L93 Difference]: Finished difference Result 3721 states and 5344 transitions. [2024-11-19 03:18:50,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:18:50,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 52 [2024-11-19 03:18:50,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:18:50,222 INFO L225 Difference]: With dead ends: 3721 [2024-11-19 03:18:50,223 INFO L226 Difference]: Without dead ends: 2444 [2024-11-19 03:18:50,238 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:18:50,241 INFO L432 NwaCegarLoop]: 1757 mSDtfsCounter, 1689 mSDsluCounter, 1728 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1689 SdHoareTripleChecker+Valid, 3485 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:18:50,242 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1689 Valid, 3485 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 03:18:50,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2444 states. [2024-11-19 03:18:50,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2444 to 2444. [2024-11-19 03:18:50,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2444 states, 1738 states have (on average 1.2997698504027617) internal successors, (2259), 1772 states have internal predecessors, (2259), 572 states have call successors, (572), 134 states have call predecessors, (572), 133 states have return successors, (567), 551 states have call predecessors, (567), 567 states have call successors, (567) [2024-11-19 03:18:50,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2444 states to 2444 states and 3398 transitions. [2024-11-19 03:18:50,432 INFO L78 Accepts]: Start accepts. Automaton has 2444 states and 3398 transitions. Word has length 52 [2024-11-19 03:18:50,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:18:50,432 INFO L471 AbstractCegarLoop]: Abstraction has 2444 states and 3398 transitions. [2024-11-19 03:18:50,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-19 03:18:50,433 INFO L276 IsEmpty]: Start isEmpty. Operand 2444 states and 3398 transitions. [2024-11-19 03:18:50,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-19 03:18:50,435 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:18:50,435 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:18:50,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 03:18:50,436 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:18:50,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:18:50,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1662496019, now seen corresponding path program 1 times [2024-11-19 03:18:50,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:18:50,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695036447] [2024-11-19 03:18:50,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:18:50,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:18:51,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:18:51,495 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-19 03:18:51,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:18:51,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695036447] [2024-11-19 03:18:51,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695036447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:18:51,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:18:51,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:18:51,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287335662] [2024-11-19 03:18:51,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:18:51,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:18:51,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:18:51,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:18:51,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:18:51,499 INFO L87 Difference]: Start difference. First operand 2444 states and 3398 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-19 03:18:51,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:18:51,672 INFO L93 Difference]: Finished difference Result 2470 states and 3430 transitions. [2024-11-19 03:18:51,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:18:51,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 62 [2024-11-19 03:18:51,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:18:51,688 INFO L225 Difference]: With dead ends: 2470 [2024-11-19 03:18:51,689 INFO L226 Difference]: Without dead ends: 2457 [2024-11-19 03:18:51,691 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:18:51,692 INFO L432 NwaCegarLoop]: 1742 mSDtfsCounter, 1722 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1722 SdHoareTripleChecker+Valid, 1758 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:18:51,693 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1722 Valid, 1758 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:18:51,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2457 states. [2024-11-19 03:18:51,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2457 to 2444. [2024-11-19 03:18:51,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2444 states, 1738 states have (on average 1.2991944764096663) internal successors, (2258), 1772 states have internal predecessors, (2258), 572 states have call successors, (572), 134 states have call predecessors, (572), 133 states have return successors, (567), 551 states have call predecessors, (567), 567 states have call successors, (567) [2024-11-19 03:18:51,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2444 states to 2444 states and 3397 transitions. [2024-11-19 03:18:51,788 INFO L78 Accepts]: Start accepts. Automaton has 2444 states and 3397 transitions. Word has length 62 [2024-11-19 03:18:51,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:18:51,789 INFO L471 AbstractCegarLoop]: Abstraction has 2444 states and 3397 transitions. [2024-11-19 03:18:51,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-19 03:18:51,789 INFO L276 IsEmpty]: Start isEmpty. Operand 2444 states and 3397 transitions. [2024-11-19 03:18:51,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-19 03:18:51,794 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:18:51,795 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:18:51,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 03:18:51,795 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:18:51,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:18:51,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1605237717, now seen corresponding path program 1 times [2024-11-19 03:18:51,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:18:51,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142918685] [2024-11-19 03:18:51,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:18:51,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:18:52,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:18:53,182 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-19 03:18:53,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:18:53,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142918685] [2024-11-19 03:18:53,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142918685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:18:53,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:18:53,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:18:53,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59555881] [2024-11-19 03:18:53,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:18:53,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:18:53,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:18:53,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:18:53,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:18:53,185 INFO L87 Difference]: Start difference. First operand 2444 states and 3397 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-19 03:18:53,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:18:53,567 INFO L93 Difference]: Finished difference Result 7279 states and 10412 transitions. [2024-11-19 03:18:53,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:18:53,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 62 [2024-11-19 03:18:53,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:18:53,606 INFO L225 Difference]: With dead ends: 7279 [2024-11-19 03:18:53,606 INFO L226 Difference]: Without dead ends: 4861 [2024-11-19 03:18:53,619 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:18:53,620 INFO L432 NwaCegarLoop]: 2271 mSDtfsCounter, 1729 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1729 SdHoareTripleChecker+Valid, 3991 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:18:53,620 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1729 Valid, 3991 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 03:18:53,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4861 states. [2024-11-19 03:18:53,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4861 to 4851. [2024-11-19 03:18:53,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4851 states, 3454 states have (on average 1.2987840185292414) internal successors, (4486), 3518 states have internal predecessors, (4486), 1132 states have call successors, (1132), 265 states have call predecessors, (1132), 264 states have return successors, (1269), 1095 states have call predecessors, (1269), 1127 states have call successors, (1269) [2024-11-19 03:18:53,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4851 states to 4851 states and 6887 transitions. [2024-11-19 03:18:53,800 INFO L78 Accepts]: Start accepts. Automaton has 4851 states and 6887 transitions. Word has length 62 [2024-11-19 03:18:53,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:18:53,800 INFO L471 AbstractCegarLoop]: Abstraction has 4851 states and 6887 transitions. [2024-11-19 03:18:53,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-19 03:18:53,801 INFO L276 IsEmpty]: Start isEmpty. Operand 4851 states and 6887 transitions. [2024-11-19 03:18:53,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-19 03:18:53,802 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:18:53,802 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:18:53,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 03:18:53,802 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:18:53,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:18:53,803 INFO L85 PathProgramCache]: Analyzing trace with hash 1776682979, now seen corresponding path program 1 times [2024-11-19 03:18:53,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:18:53,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129225173] [2024-11-19 03:18:53,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:18:53,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:18:54,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:18:55,083 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-19 03:18:55,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:18:55,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129225173] [2024-11-19 03:18:55,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129225173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:18:55,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:18:55,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:18:55,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367852716] [2024-11-19 03:18:55,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:18:55,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:18:55,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:18:55,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:18:55,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:18:55,086 INFO L87 Difference]: Start difference. First operand 4851 states and 6887 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-19 03:18:55,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:18:55,308 INFO L93 Difference]: Finished difference Result 4853 states and 6888 transitions. [2024-11-19 03:18:55,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:18:55,309 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 63 [2024-11-19 03:18:55,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:18:55,339 INFO L225 Difference]: With dead ends: 4853 [2024-11-19 03:18:55,339 INFO L226 Difference]: Without dead ends: 4850 [2024-11-19 03:18:55,345 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:18:55,346 INFO L432 NwaCegarLoop]: 1724 mSDtfsCounter, 1693 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1693 SdHoareTripleChecker+Valid, 1724 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:18:55,347 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1693 Valid, 1724 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:18:55,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4850 states. [2024-11-19 03:18:55,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4850 to 4850. [2024-11-19 03:18:55,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4850 states, 3454 states have (on average 1.2984944991314418) internal successors, (4485), 3517 states have internal predecessors, (4485), 1131 states have call successors, (1131), 265 states have call predecessors, (1131), 264 states have return successors, (1269), 1095 states have call predecessors, (1269), 1127 states have call successors, (1269) [2024-11-19 03:18:55,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4850 states to 4850 states and 6885 transitions. [2024-11-19 03:18:55,563 INFO L78 Accepts]: Start accepts. Automaton has 4850 states and 6885 transitions. Word has length 63 [2024-11-19 03:18:55,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:18:55,565 INFO L471 AbstractCegarLoop]: Abstraction has 4850 states and 6885 transitions. [2024-11-19 03:18:55,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-19 03:18:55,565 INFO L276 IsEmpty]: Start isEmpty. Operand 4850 states and 6885 transitions. [2024-11-19 03:18:55,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-19 03:18:55,566 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:18:55,566 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:18:55,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 03:18:55,566 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:18:55,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:18:55,567 INFO L85 PathProgramCache]: Analyzing trace with hash -757952978, now seen corresponding path program 1 times [2024-11-19 03:18:55,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:18:55,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326777892] [2024-11-19 03:18:55,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:18:55,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:18:56,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:18:56,500 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-19 03:18:56,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:18:56,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326777892] [2024-11-19 03:18:56,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326777892] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:18:56,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:18:56,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:18:56,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399645751] [2024-11-19 03:18:56,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:18:56,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:18:56,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:18:56,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:18:56,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:18:56,502 INFO L87 Difference]: Start difference. First operand 4850 states and 6885 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-19 03:18:56,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:18:56,636 INFO L93 Difference]: Finished difference Result 4852 states and 6886 transitions. [2024-11-19 03:18:56,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:18:56,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 64 [2024-11-19 03:18:56,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:18:56,663 INFO L225 Difference]: With dead ends: 4852 [2024-11-19 03:18:56,663 INFO L226 Difference]: Without dead ends: 4849 [2024-11-19 03:18:56,667 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:18:56,667 INFO L432 NwaCegarLoop]: 1722 mSDtfsCounter, 1690 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1690 SdHoareTripleChecker+Valid, 1722 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:18:56,668 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1690 Valid, 1722 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:18:56,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4849 states. [2024-11-19 03:18:56,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4849 to 4849. [2024-11-19 03:18:56,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4849 states, 3454 states have (on average 1.2982049797336421) internal successors, (4484), 3516 states have internal predecessors, (4484), 1130 states have call successors, (1130), 265 states have call predecessors, (1130), 264 states have return successors, (1269), 1095 states have call predecessors, (1269), 1127 states have call successors, (1269) [2024-11-19 03:18:56,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4849 states to 4849 states and 6883 transitions. [2024-11-19 03:18:56,879 INFO L78 Accepts]: Start accepts. Automaton has 4849 states and 6883 transitions. Word has length 64 [2024-11-19 03:18:56,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:18:56,879 INFO L471 AbstractCegarLoop]: Abstraction has 4849 states and 6883 transitions. [2024-11-19 03:18:56,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-19 03:18:56,880 INFO L276 IsEmpty]: Start isEmpty. Operand 4849 states and 6883 transitions. [2024-11-19 03:18:56,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-19 03:18:56,881 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:18:56,881 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:18:56,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 03:18:56,882 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:18:56,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:18:56,883 INFO L85 PathProgramCache]: Analyzing trace with hash -2022251450, now seen corresponding path program 1 times [2024-11-19 03:18:56,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:18:56,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767767196] [2024-11-19 03:18:56,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:18:56,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:18:57,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:18:58,058 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-19 03:18:58,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:18:58,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767767196] [2024-11-19 03:18:58,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767767196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:18:58,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:18:58,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:18:58,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891075292] [2024-11-19 03:18:58,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:18:58,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:18:58,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:18:58,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:18:58,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:18:58,059 INFO L87 Difference]: Start difference. First operand 4849 states and 6883 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-19 03:18:58,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:18:58,203 INFO L93 Difference]: Finished difference Result 4851 states and 6884 transitions. [2024-11-19 03:18:58,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:18:58,204 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 65 [2024-11-19 03:18:58,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:18:58,232 INFO L225 Difference]: With dead ends: 4851 [2024-11-19 03:18:58,233 INFO L226 Difference]: Without dead ends: 4848 [2024-11-19 03:18:58,237 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:18:58,238 INFO L432 NwaCegarLoop]: 1720 mSDtfsCounter, 1687 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1687 SdHoareTripleChecker+Valid, 1720 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:18:58,238 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1687 Valid, 1720 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:18:58,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4848 states. [2024-11-19 03:18:58,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4848 to 4848. [2024-11-19 03:18:58,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4848 states, 3454 states have (on average 1.2979154603358425) internal successors, (4483), 3515 states have internal predecessors, (4483), 1129 states have call successors, (1129), 265 states have call predecessors, (1129), 264 states have return successors, (1269), 1095 states have call predecessors, (1269), 1127 states have call successors, (1269) [2024-11-19 03:18:58,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4848 states to 4848 states and 6881 transitions. [2024-11-19 03:18:58,474 INFO L78 Accepts]: Start accepts. Automaton has 4848 states and 6881 transitions. Word has length 65 [2024-11-19 03:18:58,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:18:58,475 INFO L471 AbstractCegarLoop]: Abstraction has 4848 states and 6881 transitions. [2024-11-19 03:18:58,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-19 03:18:58,475 INFO L276 IsEmpty]: Start isEmpty. Operand 4848 states and 6881 transitions. [2024-11-19 03:18:58,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-19 03:18:58,476 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:18:58,476 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:18:58,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 03:18:58,477 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:18:58,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:18:58,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1734173745, now seen corresponding path program 1 times [2024-11-19 03:18:58,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:18:58,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594861174] [2024-11-19 03:18:58,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:18:58,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:18:59,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:18:59,385 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-19 03:18:59,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:18:59,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594861174] [2024-11-19 03:18:59,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594861174] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:18:59,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:18:59,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:18:59,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745042722] [2024-11-19 03:18:59,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:18:59,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:18:59,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:18:59,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:18:59,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:18:59,389 INFO L87 Difference]: Start difference. First operand 4848 states and 6881 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-19 03:18:59,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:18:59,531 INFO L93 Difference]: Finished difference Result 4850 states and 6882 transitions. [2024-11-19 03:18:59,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:18:59,531 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 66 [2024-11-19 03:18:59,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:18:59,572 INFO L225 Difference]: With dead ends: 4850 [2024-11-19 03:18:59,572 INFO L226 Difference]: Without dead ends: 4838 [2024-11-19 03:18:59,578 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:18:59,578 INFO L432 NwaCegarLoop]: 1719 mSDtfsCounter, 1684 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1684 SdHoareTripleChecker+Valid, 1719 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:18:59,578 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1684 Valid, 1719 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:18:59,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4838 states. [2024-11-19 03:18:59,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4838 to 4838. [2024-11-19 03:18:59,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4838 states, 3445 states have (on average 1.297822931785196) internal successors, (4471), 3505 states have internal predecessors, (4471), 1128 states have call successors, (1128), 265 states have call predecessors, (1128), 264 states have return successors, (1269), 1095 states have call predecessors, (1269), 1127 states have call successors, (1269) [2024-11-19 03:18:59,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4838 states to 4838 states and 6868 transitions. [2024-11-19 03:18:59,806 INFO L78 Accepts]: Start accepts. Automaton has 4838 states and 6868 transitions. Word has length 66 [2024-11-19 03:18:59,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:18:59,807 INFO L471 AbstractCegarLoop]: Abstraction has 4838 states and 6868 transitions. [2024-11-19 03:18:59,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-19 03:18:59,807 INFO L276 IsEmpty]: Start isEmpty. Operand 4838 states and 6868 transitions. [2024-11-19 03:18:59,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-19 03:18:59,817 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:18:59,818 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:18:59,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 03:18:59,818 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:18:59,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:18:59,819 INFO L85 PathProgramCache]: Analyzing trace with hash 49023780, now seen corresponding path program 1 times [2024-11-19 03:18:59,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:18:59,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864397491] [2024-11-19 03:18:59,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:18:59,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:00,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:01,048 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2024-11-19 03:19:01,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:01,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864397491] [2024-11-19 03:19:01,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864397491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:19:01,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:19:01,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:19:01,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080565009] [2024-11-19 03:19:01,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:19:01,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:19:01,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:01,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:19:01,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:01,050 INFO L87 Difference]: Start difference. First operand 4838 states and 6868 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-19 03:19:01,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:01,347 INFO L93 Difference]: Finished difference Result 10146 states and 14367 transitions. [2024-11-19 03:19:01,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:19:01,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 192 [2024-11-19 03:19:01,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:01,378 INFO L225 Difference]: With dead ends: 10146 [2024-11-19 03:19:01,378 INFO L226 Difference]: Without dead ends: 5334 [2024-11-19 03:19:01,440 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:01,442 INFO L432 NwaCegarLoop]: 1718 mSDtfsCounter, 200 mSDsluCounter, 1678 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 3396 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:01,442 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 3396 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:19:01,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5334 states. [2024-11-19 03:19:01,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5334 to 5324. [2024-11-19 03:19:01,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5324 states, 3787 states have (on average 1.2975970425138632) internal successors, (4914), 3847 states have internal predecessors, (4914), 1232 states have call successors, (1232), 305 states have call predecessors, (1232), 304 states have return successors, (1373), 1199 states have call predecessors, (1373), 1231 states have call successors, (1373) [2024-11-19 03:19:01,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5324 states to 5324 states and 7519 transitions. [2024-11-19 03:19:01,671 INFO L78 Accepts]: Start accepts. Automaton has 5324 states and 7519 transitions. Word has length 192 [2024-11-19 03:19:01,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:01,671 INFO L471 AbstractCegarLoop]: Abstraction has 5324 states and 7519 transitions. [2024-11-19 03:19:01,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-19 03:19:01,671 INFO L276 IsEmpty]: Start isEmpty. Operand 5324 states and 7519 transitions. [2024-11-19 03:19:01,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-19 03:19:01,680 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:01,681 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:19:01,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 03:19:01,681 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:01,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:01,681 INFO L85 PathProgramCache]: Analyzing trace with hash -291020518, now seen corresponding path program 1 times [2024-11-19 03:19:01,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:01,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053458440] [2024-11-19 03:19:01,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:01,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:02,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:02,748 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-19 03:19:02,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:02,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053458440] [2024-11-19 03:19:02,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053458440] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:19:02,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:19:02,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 03:19:02,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038586095] [2024-11-19 03:19:02,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:19:02,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 03:19:02,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:02,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 03:19:02,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:19:02,751 INFO L87 Difference]: Start difference. First operand 5324 states and 7519 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 4 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-19 03:19:06,776 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-19 03:19:12,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:12,020 INFO L93 Difference]: Finished difference Result 10378 states and 14879 transitions. [2024-11-19 03:19:12,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:19:12,020 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 4 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 201 [2024-11-19 03:19:12,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:12,048 INFO L225 Difference]: With dead ends: 10378 [2024-11-19 03:19:12,049 INFO L226 Difference]: Without dead ends: 5080 [2024-11-19 03:19:12,073 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:19:12,075 INFO L432 NwaCegarLoop]: 1626 mSDtfsCounter, 1595 mSDsluCounter, 1074 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1595 SdHoareTripleChecker+Valid, 2700 SdHoareTripleChecker+Invalid, 561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 557 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:12,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1595 Valid, 2700 Invalid, 561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 557 Invalid, 1 Unknown, 0 Unchecked, 8.9s Time] [2024-11-19 03:19:12,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5080 states. [2024-11-19 03:19:12,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5080 to 5080. [2024-11-19 03:19:12,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5080 states, 3599 states have (on average 1.29647124201167) internal successors, (4666), 3659 states have internal predecessors, (4666), 1184 states have call successors, (1184), 297 states have call predecessors, (1184), 296 states have return successors, (1307), 1151 states have call predecessors, (1307), 1183 states have call successors, (1307) [2024-11-19 03:19:12,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5080 states to 5080 states and 7157 transitions. [2024-11-19 03:19:12,309 INFO L78 Accepts]: Start accepts. Automaton has 5080 states and 7157 transitions. Word has length 201 [2024-11-19 03:19:12,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:12,309 INFO L471 AbstractCegarLoop]: Abstraction has 5080 states and 7157 transitions. [2024-11-19 03:19:12,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 4 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-19 03:19:12,310 INFO L276 IsEmpty]: Start isEmpty. Operand 5080 states and 7157 transitions. [2024-11-19 03:19:12,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-11-19 03:19:12,320 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:12,320 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:19:12,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 03:19:12,320 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:12,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:12,321 INFO L85 PathProgramCache]: Analyzing trace with hash -885526413, now seen corresponding path program 1 times [2024-11-19 03:19:12,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:12,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952476140] [2024-11-19 03:19:12,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:12,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:13,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:13,491 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-19 03:19:13,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:13,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952476140] [2024-11-19 03:19:13,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952476140] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:19:13,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1797993679] [2024-11-19 03:19:13,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:13,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:19:13,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:19:13,494 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 03:19:13,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 03:19:15,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:15,596 INFO L255 TraceCheckSpWp]: Trace formula consists of 3348 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 03:19:15,607 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:19:15,716 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2024-11-19 03:19:15,716 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 03:19:15,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1797993679] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:19:15,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 03:19:15,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-19 03:19:15,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323510178] [2024-11-19 03:19:15,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:19:15,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:19:15,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:15,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:19:15,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:19:15,718 INFO L87 Difference]: Start difference. First operand 5080 states and 7157 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-19 03:19:16,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:16,291 INFO L93 Difference]: Finished difference Result 10150 states and 14537 transitions. [2024-11-19 03:19:16,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:19:16,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) Word has length 243 [2024-11-19 03:19:16,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:16,327 INFO L225 Difference]: With dead ends: 10150 [2024-11-19 03:19:16,328 INFO L226 Difference]: Without dead ends: 5096 [2024-11-19 03:19:16,354 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:19:16,355 INFO L432 NwaCegarLoop]: 1626 mSDtfsCounter, 4 mSDsluCounter, 1623 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3249 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:16,356 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3249 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 03:19:16,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5096 states. [2024-11-19 03:19:16,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5096 to 5084. [2024-11-19 03:19:16,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5084 states, 3603 states have (on average 1.2961421038023868) internal successors, (4670), 3663 states have internal predecessors, (4670), 1184 states have call successors, (1184), 297 states have call predecessors, (1184), 296 states have return successors, (1307), 1151 states have call predecessors, (1307), 1183 states have call successors, (1307) [2024-11-19 03:19:16,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5084 states to 5084 states and 7161 transitions. [2024-11-19 03:19:16,648 INFO L78 Accepts]: Start accepts. Automaton has 5084 states and 7161 transitions. Word has length 243 [2024-11-19 03:19:16,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:16,648 INFO L471 AbstractCegarLoop]: Abstraction has 5084 states and 7161 transitions. [2024-11-19 03:19:16,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-19 03:19:16,649 INFO L276 IsEmpty]: Start isEmpty. Operand 5084 states and 7161 transitions. [2024-11-19 03:19:16,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2024-11-19 03:19:16,659 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:16,659 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:19:16,682 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 03:19:16,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-19 03:19:16,861 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:16,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:16,861 INFO L85 PathProgramCache]: Analyzing trace with hash -521063998, now seen corresponding path program 1 times [2024-11-19 03:19:16,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:16,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868897864] [2024-11-19 03:19:16,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:16,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:17,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:18,033 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2024-11-19 03:19:18,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:18,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868897864] [2024-11-19 03:19:18,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868897864] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:19:18,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [645943888] [2024-11-19 03:19:18,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:18,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:19:18,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:19:18,036 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 03:19:18,036 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 03:19:19,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:19,834 INFO L255 TraceCheckSpWp]: Trace formula consists of 3448 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 03:19:19,843 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:19:19,924 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2024-11-19 03:19:19,924 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 03:19:19,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [645943888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:19:19,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 03:19:19,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-19 03:19:19,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415795214] [2024-11-19 03:19:19,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:19:19,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:19:19,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:19,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:19:19,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:19:19,926 INFO L87 Difference]: Start difference. First operand 5084 states and 7161 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-19 03:19:20,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:20,166 INFO L93 Difference]: Finished difference Result 10150 states and 14533 transitions. [2024-11-19 03:19:20,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:19:20,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) Word has length 246 [2024-11-19 03:19:20,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:20,195 INFO L225 Difference]: With dead ends: 10150 [2024-11-19 03:19:20,196 INFO L226 Difference]: Without dead ends: 5092 [2024-11-19 03:19:20,217 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:19:20,218 INFO L432 NwaCegarLoop]: 1627 mSDtfsCounter, 1 mSDsluCounter, 1624 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3251 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:20,218 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3251 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:19:20,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5092 states. [2024-11-19 03:19:20,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5092 to 5088. [2024-11-19 03:19:20,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5088 states, 3607 states have (on average 1.2958136955919046) internal successors, (4674), 3667 states have internal predecessors, (4674), 1184 states have call successors, (1184), 297 states have call predecessors, (1184), 296 states have return successors, (1307), 1151 states have call predecessors, (1307), 1183 states have call successors, (1307) [2024-11-19 03:19:20,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5088 states to 5088 states and 7165 transitions. [2024-11-19 03:19:20,462 INFO L78 Accepts]: Start accepts. Automaton has 5088 states and 7165 transitions. Word has length 246 [2024-11-19 03:19:20,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:20,463 INFO L471 AbstractCegarLoop]: Abstraction has 5088 states and 7165 transitions. [2024-11-19 03:19:20,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-19 03:19:20,463 INFO L276 IsEmpty]: Start isEmpty. Operand 5088 states and 7165 transitions. [2024-11-19 03:19:20,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2024-11-19 03:19:20,476 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:20,476 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:19:20,499 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 03:19:20,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-19 03:19:20,678 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:20,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:20,678 INFO L85 PathProgramCache]: Analyzing trace with hash -972293594, now seen corresponding path program 1 times [2024-11-19 03:19:20,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:20,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788885912] [2024-11-19 03:19:20,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:20,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:21,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:21,920 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2024-11-19 03:19:21,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:21,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788885912] [2024-11-19 03:19:21,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788885912] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:19:21,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23093241] [2024-11-19 03:19:21,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:21,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:19:21,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:19:21,922 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 03:19:21,923 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 03:19:23,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:23,780 INFO L255 TraceCheckSpWp]: Trace formula consists of 3475 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-19 03:19:23,786 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:19:23,965 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2024-11-19 03:19:23,966 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 03:19:25,749 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2024-11-19 03:19:25,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [23093241] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 03:19:25,749 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 03:19:25,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-19 03:19:25,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212109784] [2024-11-19 03:19:25,749 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 03:19:25,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 03:19:25,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:25,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 03:19:25,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-19 03:19:25,751 INFO L87 Difference]: Start difference. First operand 5088 states and 7165 transitions. Second operand has 7 states, 7 states have (on average 25.142857142857142) internal successors, (176), 7 states have internal predecessors, (176), 5 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 5 states have call predecessors, (30), 5 states have call successors, (30) [2024-11-19 03:19:26,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:26,180 INFO L93 Difference]: Finished difference Result 10266 states and 14701 transitions. [2024-11-19 03:19:26,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 03:19:26,181 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.142857142857142) internal successors, (176), 7 states have internal predecessors, (176), 5 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 5 states have call predecessors, (30), 5 states have call successors, (30) Word has length 248 [2024-11-19 03:19:26,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:26,207 INFO L225 Difference]: With dead ends: 10266 [2024-11-19 03:19:26,207 INFO L226 Difference]: Without dead ends: 5204 [2024-11-19 03:19:26,224 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 493 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-19 03:19:26,224 INFO L432 NwaCegarLoop]: 1628 mSDtfsCounter, 22 mSDsluCounter, 3247 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 4875 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:26,225 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 4875 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 03:19:26,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5204 states. [2024-11-19 03:19:26,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5204 to 5164. [2024-11-19 03:19:26,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5164 states, 3671 states have (on average 1.2939253609370744) internal successors, (4750), 3731 states have internal predecessors, (4750), 1196 states have call successors, (1196), 297 states have call predecessors, (1196), 296 states have return successors, (1325), 1163 states have call predecessors, (1325), 1195 states have call successors, (1325) [2024-11-19 03:19:26,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5164 states to 5164 states and 7271 transitions. [2024-11-19 03:19:26,471 INFO L78 Accepts]: Start accepts. Automaton has 5164 states and 7271 transitions. Word has length 248 [2024-11-19 03:19:26,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:26,472 INFO L471 AbstractCegarLoop]: Abstraction has 5164 states and 7271 transitions. [2024-11-19 03:19:26,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.142857142857142) internal successors, (176), 7 states have internal predecessors, (176), 5 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 5 states have call predecessors, (30), 5 states have call successors, (30) [2024-11-19 03:19:26,473 INFO L276 IsEmpty]: Start isEmpty. Operand 5164 states and 7271 transitions. [2024-11-19 03:19:26,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-11-19 03:19:26,488 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:26,488 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:19:26,513 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-19 03:19:26,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:19:26,690 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:26,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:26,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1842328146, now seen corresponding path program 1 times [2024-11-19 03:19:26,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:26,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617670094] [2024-11-19 03:19:26,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:26,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:27,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:27,792 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-19 03:19:27,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:27,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617670094] [2024-11-19 03:19:27,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617670094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:19:27,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:19:27,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:19:27,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520763586] [2024-11-19 03:19:27,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:19:27,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:19:27,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:27,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:19:27,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:27,797 INFO L87 Difference]: Start difference. First operand 5164 states and 7271 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-19 03:19:28,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:28,061 INFO L93 Difference]: Finished difference Result 10318 states and 14775 transitions. [2024-11-19 03:19:28,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:19:28,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 279 [2024-11-19 03:19:28,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:28,091 INFO L225 Difference]: With dead ends: 10318 [2024-11-19 03:19:28,092 INFO L226 Difference]: Without dead ends: 5180 [2024-11-19 03:19:28,108 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:28,110 INFO L432 NwaCegarLoop]: 1626 mSDtfsCounter, 2 mSDsluCounter, 1623 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3249 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:28,110 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3249 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:19:28,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5180 states. [2024-11-19 03:19:28,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5180 to 5168. [2024-11-19 03:19:28,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5168 states, 3675 states have (on average 1.2936054421768708) internal successors, (4754), 3735 states have internal predecessors, (4754), 1196 states have call successors, (1196), 297 states have call predecessors, (1196), 296 states have return successors, (1325), 1163 states have call predecessors, (1325), 1195 states have call successors, (1325) [2024-11-19 03:19:28,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5168 states to 5168 states and 7275 transitions. [2024-11-19 03:19:28,401 INFO L78 Accepts]: Start accepts. Automaton has 5168 states and 7275 transitions. Word has length 279 [2024-11-19 03:19:28,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:28,401 INFO L471 AbstractCegarLoop]: Abstraction has 5168 states and 7275 transitions. [2024-11-19 03:19:28,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-19 03:19:28,402 INFO L276 IsEmpty]: Start isEmpty. Operand 5168 states and 7275 transitions. [2024-11-19 03:19:28,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2024-11-19 03:19:28,414 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:28,414 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:19:28,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 03:19:28,415 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:28,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:28,415 INFO L85 PathProgramCache]: Analyzing trace with hash -568204272, now seen corresponding path program 1 times [2024-11-19 03:19:28,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:28,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006143151] [2024-11-19 03:19:28,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:28,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:29,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:29,525 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-19 03:19:29,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:29,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006143151] [2024-11-19 03:19:29,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006143151] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:19:29,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853462015] [2024-11-19 03:19:29,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:29,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:19:29,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:19:29,527 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 03:19:29,528 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 03:19:31,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:31,641 INFO L255 TraceCheckSpWp]: Trace formula consists of 3601 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-19 03:19:31,648 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:19:31,779 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 26 proven. 1 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-19 03:19:31,779 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 03:19:33,885 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-19 03:19:33,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853462015] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 03:19:33,885 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 03:19:33,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-19 03:19:33,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980736801] [2024-11-19 03:19:33,886 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 03:19:33,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 03:19:33,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:33,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 03:19:33,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-19 03:19:33,887 INFO L87 Difference]: Start difference. First operand 5168 states and 7275 transitions. Second operand has 7 states, 7 states have (on average 26.142857142857142) internal successors, (183), 7 states have internal predecessors, (183), 5 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 5 states have call predecessors, (39), 5 states have call successors, (39) [2024-11-19 03:19:34,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:34,267 INFO L93 Difference]: Finished difference Result 10358 states and 14843 transitions. [2024-11-19 03:19:34,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 03:19:34,267 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.142857142857142) internal successors, (183), 7 states have internal predecessors, (183), 5 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 5 states have call predecessors, (39), 5 states have call successors, (39) Word has length 287 [2024-11-19 03:19:34,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:34,300 INFO L225 Difference]: With dead ends: 10358 [2024-11-19 03:19:34,300 INFO L226 Difference]: Without dead ends: 5216 [2024-11-19 03:19:34,323 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 576 GetRequests, 571 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-19 03:19:34,323 INFO L432 NwaCegarLoop]: 1626 mSDtfsCounter, 4 mSDsluCounter, 1622 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3248 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:34,323 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3248 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 03:19:34,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5216 states. [2024-11-19 03:19:34,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5216 to 5216. [2024-11-19 03:19:34,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5216 states, 3711 states have (on average 1.2907572082996497) internal successors, (4790), 3771 states have internal predecessors, (4790), 1208 states have call successors, (1208), 297 states have call predecessors, (1208), 296 states have return successors, (1343), 1175 states have call predecessors, (1343), 1207 states have call successors, (1343) [2024-11-19 03:19:34,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5216 states to 5216 states and 7341 transitions. [2024-11-19 03:19:34,583 INFO L78 Accepts]: Start accepts. Automaton has 5216 states and 7341 transitions. Word has length 287 [2024-11-19 03:19:34,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:34,584 INFO L471 AbstractCegarLoop]: Abstraction has 5216 states and 7341 transitions. [2024-11-19 03:19:34,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.142857142857142) internal successors, (183), 7 states have internal predecessors, (183), 5 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 5 states have call predecessors, (39), 5 states have call successors, (39) [2024-11-19 03:19:34,584 INFO L276 IsEmpty]: Start isEmpty. Operand 5216 states and 7341 transitions. [2024-11-19 03:19:34,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-19 03:19:34,597 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:34,597 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:19:34,623 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-19 03:19:34,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:19:34,798 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:34,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:34,798 INFO L85 PathProgramCache]: Analyzing trace with hash 698409169, now seen corresponding path program 1 times [2024-11-19 03:19:34,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:34,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899862550] [2024-11-19 03:19:34,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:34,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:35,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:36,047 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2024-11-19 03:19:36,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:36,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899862550] [2024-11-19 03:19:36,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899862550] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:19:36,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [728282208] [2024-11-19 03:19:36,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:36,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:19:36,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:19:36,050 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 03:19:36,051 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 03:19:38,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:38,179 INFO L255 TraceCheckSpWp]: Trace formula consists of 3796 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-19 03:19:38,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:19:38,303 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2024-11-19 03:19:38,303 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 03:19:40,578 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2024-11-19 03:19:40,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [728282208] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 03:19:40,579 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 03:19:40,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-19 03:19:40,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281962007] [2024-11-19 03:19:40,579 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 03:19:40,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 03:19:40,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:40,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 03:19:40,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-19 03:19:40,580 INFO L87 Difference]: Start difference. First operand 5216 states and 7341 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-19 03:19:40,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:40,918 INFO L93 Difference]: Finished difference Result 10430 states and 14917 transitions. [2024-11-19 03:19:40,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 03:19:40,919 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) Word has length 314 [2024-11-19 03:19:40,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:40,951 INFO L225 Difference]: With dead ends: 10430 [2024-11-19 03:19:40,952 INFO L226 Difference]: Without dead ends: 5240 [2024-11-19 03:19:40,970 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 630 GetRequests, 625 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-19 03:19:40,971 INFO L432 NwaCegarLoop]: 1627 mSDtfsCounter, 2 mSDsluCounter, 4872 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6499 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:40,971 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6499 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:19:40,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5240 states. [2024-11-19 03:19:41,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5240 to 5240. [2024-11-19 03:19:41,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5240 states, 3735 states have (on average 1.288888888888889) internal successors, (4814), 3795 states have internal predecessors, (4814), 1208 states have call successors, (1208), 297 states have call predecessors, (1208), 296 states have return successors, (1343), 1175 states have call predecessors, (1343), 1207 states have call successors, (1343) [2024-11-19 03:19:41,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5240 states to 5240 states and 7365 transitions. [2024-11-19 03:19:41,213 INFO L78 Accepts]: Start accepts. Automaton has 5240 states and 7365 transitions. Word has length 314 [2024-11-19 03:19:41,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:41,214 INFO L471 AbstractCegarLoop]: Abstraction has 5240 states and 7365 transitions. [2024-11-19 03:19:41,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-19 03:19:41,214 INFO L276 IsEmpty]: Start isEmpty. Operand 5240 states and 7365 transitions. [2024-11-19 03:19:41,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-19 03:19:41,226 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:41,226 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:19:41,252 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-19 03:19:41,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-19 03:19:41,427 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:41,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:41,427 INFO L85 PathProgramCache]: Analyzing trace with hash -453240899, now seen corresponding path program 2 times [2024-11-19 03:19:41,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:41,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304187052] [2024-11-19 03:19:41,428 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 03:19:41,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:42,409 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 03:19:42,409 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 03:19:42,831 INFO L134 CoverageAnalysis]: Checked inductivity of 311 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2024-11-19 03:19:42,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:42,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304187052] [2024-11-19 03:19:42,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304187052] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:19:42,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601434049] [2024-11-19 03:19:42,832 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 03:19:42,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:19:42,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:19:42,834 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 03:19:42,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process