./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 045b49e5089f039c3b28eef4cf3a9c907cbda8f22472af0061e42bad883dd2f9 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 06:30:20,404 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:30:20,473 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 06:30:20,478 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:30:20,478 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:30:20,497 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:30:20,498 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:30:20,498 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:30:20,498 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:30:20,498 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:30:20,498 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:30:20,498 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:30:20,498 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:30:20,499 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:30:20,499 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:30:20,499 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:30:20,499 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:30:20,499 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:30:20,499 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:30:20,499 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:30:20,499 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:30:20,499 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:30:20,499 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:30:20,499 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:30:20,499 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:30:20,500 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:30:20,500 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:30:20,500 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:30:20,500 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:30:20,500 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:30:20,500 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:30:20,500 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:30:20,500 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:30:20,500 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:30:20,500 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:30:20,500 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:30:20,500 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:30:20,500 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:30:20,500 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:30:20,501 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:30:20,501 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 045b49e5089f039c3b28eef4cf3a9c907cbda8f22472af0061e42bad883dd2f9 [2025-02-06 06:30:20,798 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:30:20,807 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:30:20,811 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:30:20,812 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:30:20,812 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:30:20,814 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i [2025-02-06 06:30:22,131 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bbabd4bd4/b61881fd1daf413e89058d93732f194b/FLAG3077c2c13 [2025-02-06 06:30:22,631 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:30:22,632 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i [2025-02-06 06:30:22,673 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bbabd4bd4/b61881fd1daf413e89058d93732f194b/FLAG3077c2c13 [2025-02-06 06:30:22,687 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bbabd4bd4/b61881fd1daf413e89058d93732f194b [2025-02-06 06:30:22,690 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:30:22,691 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:30:22,692 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:30:22,692 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:30:22,699 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:30:22,700 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:30:22" (1/1) ... [2025-02-06 06:30:22,701 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39582f48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:22, skipping insertion in model container [2025-02-06 06:30:22,701 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:30:22" (1/1) ... [2025-02-06 06:30:22,797 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:30:23,223 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3528] [2025-02-06 06:30:23,223 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3529-3530] [2025-02-06 06:30:23,532 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i[105797,105810] [2025-02-06 06:30:24,286 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:30:24,312 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:30:24,402 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3528] [2025-02-06 06:30:24,403 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3529-3530] [2025-02-06 06:30:24,406 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; incl %0": "+m" (v->counter)); [3625] [2025-02-06 06:30:24,407 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; decl %0": "+m" (v->counter)); [3632] [2025-02-06 06:30:24,408 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; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [3640-3641] [2025-02-06 06:30:24,417 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i[105797,105810] [2025-02-06 06:30:24,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (65), "i" (12UL)); [3856-3857] [2025-02-06 06:30:24,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (67), "i" (12UL)); [3864-3865] [2025-02-06 06:30:24,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (68), "i" (12UL)); [3872-3873] [2025-02-06 06:30:24,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (98), "i" (12UL)); [3899-3900] [2025-02-06 06:30:24,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (99), "i" (12UL)); [3907-3908] [2025-02-06 06:30:24,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (115), "i" (12UL)); [3931-3932] [2025-02-06 06:30:24,664 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:30:24,714 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:30:24,716 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:24 WrapperNode [2025-02-06 06:30:24,716 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:30:24,717 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:30:24,717 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:30:24,718 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:30:24,724 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:24" (1/1) ... [2025-02-06 06:30:24,795 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:24" (1/1) ... [2025-02-06 06:30:24,940 INFO L138 Inliner]: procedures = 191, calls = 1828, calls flagged for inlining = 79, calls inlined = 70, statements flattened = 5081 [2025-02-06 06:30:24,941 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:30:24,942 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:30:24,942 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:30:24,942 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:30:24,952 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:24" (1/1) ... [2025-02-06 06:30:24,953 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:24" (1/1) ... [2025-02-06 06:30:24,991 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:24" (1/1) ... [2025-02-06 06:30:25,470 INFO L175 MemorySlicer]: Split 1016 memory accesses to 31 slices as follows [12, 52, 7, 7, 1, 727, 1, 9, 20, 30, 2, 8, 1, 8, 1, 4, 8, 6, 1, 8, 8, 7, 7, 7, 7, 7, 7, 7, 2, 0, 44]. 72 percent of accesses are in the largest equivalence class. The 194 initializations are split as follows [0, 52, 0, 0, 1, 8, 0, 9, 20, 0, 2, 8, 1, 8, 1, 4, 8, 6, 1, 8, 8, 7, 7, 7, 7, 7, 7, 7, 0, 0, 0]. The 297 writes are split as follows [3, 0, 6, 6, 0, 212, 0, 0, 0, 25, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 44]. [2025-02-06 06:30:25,470 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:24" (1/1) ... [2025-02-06 06:30:25,470 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:24" (1/1) ... [2025-02-06 06:30:25,580 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:24" (1/1) ... [2025-02-06 06:30:25,592 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:24" (1/1) ... [2025-02-06 06:30:25,624 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:24" (1/1) ... [2025-02-06 06:30:25,647 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:24" (1/1) ... [2025-02-06 06:30:25,687 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:30:25,688 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:30:25,688 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:30:25,688 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:30:25,689 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:24" (1/1) ... [2025-02-06 06:30:25,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:30:25,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:30:25,721 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 06:30:25,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 06:30:25,747 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2025-02-06 06:30:25,747 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2025-02-06 06:30:25,747 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-02-06 06:30:25,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-02-06 06:30:25,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:30:25,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:30:25,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:30:25,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:30:25,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 06:30:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 06:30:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-02-06 06:30:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-02-06 06:30:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-02-06 06:30:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-02-06 06:30:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-02-06 06:30:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-02-06 06:30:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-02-06 06:30:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-02-06 06:30:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2025-02-06 06:30:25,749 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2025-02-06 06:30:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2025-02-06 06:30:25,749 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2025-02-06 06:30:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-02-06 06:30:25,749 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-02-06 06:30:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure free_sglist [2025-02-06 06:30:25,749 INFO L138 BoogieDeclarations]: Found implementation of procedure free_sglist [2025-02-06 06:30:25,751 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2025-02-06 06:30:25,751 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2025-02-06 06:30:25,751 INFO L130 BoogieDeclarations]: Found specification of procedure test_iso_queue [2025-02-06 06:30:25,751 INFO L138 BoogieDeclarations]: Found implementation of procedure test_iso_queue [2025-02-06 06:30:25,752 INFO L130 BoogieDeclarations]: Found specification of procedure simple_check_buf [2025-02-06 06:30:25,752 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_check_buf [2025-02-06 06:30:25,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:30:25,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:30:25,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:30:25,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:30:25,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:30:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:30:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:30:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:30:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:30:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:30:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 06:30:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 06:30:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 06:30:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 06:30:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 06:30:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 06:30:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 06:30:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 06:30:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 06:30:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 06:30:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 06:30:25,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:30:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-02-06 06:30:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-02-06 06:30:25,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-02-06 06:30:25,760 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2025-02-06 06:30:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2025-02-06 06:30:25,760 INFO L130 BoogieDeclarations]: Found specification of procedure perform_sglist [2025-02-06 06:30:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure perform_sglist [2025-02-06 06:30:25,760 INFO L130 BoogieDeclarations]: Found specification of procedure test_unaligned_bulk [2025-02-06 06:30:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure test_unaligned_bulk [2025-02-06 06:30:25,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-02-06 06:30:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-02-06 06:30:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_sglist [2025-02-06 06:30:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_sglist [2025-02-06 06:30:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-02-06 06:30:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-02-06 06:30:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:30:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:30:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2025-02-06 06:30:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2025-02-06 06:30:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2025-02-06 06:30:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2025-02-06 06:30:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-02-06 06:30:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-02-06 06:30:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 06:30:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 06:30:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure set_altsetting [2025-02-06 06:30:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure set_altsetting [2025-02-06 06:30:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2025-02-06 06:30:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2025-02-06 06:30:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:30:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:30:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:30:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:30:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:30:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-02-06 06:30:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 06:30:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 06:30:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2025-02-06 06:30:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2025-02-06 06:30:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:30:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:30:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure verify_not_halted [2025-02-06 06:30:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure verify_not_halted [2025-02-06 06:30:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2025-02-06 06:30:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2025-02-06 06:30:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-02-06 06:30:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-02-06 06:30:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 06:30:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 06:30:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 06:30:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 06:30:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 06:30:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 06:30:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 06:30:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 06:30:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 06:30:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 06:30:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 06:30:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 06:30:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 06:30:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 06:30:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 06:30:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 06:30:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 06:30:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 06:30:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-02-06 06:30:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-02-06 06:30:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-02-06 06:30:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-02-06 06:30:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-02-06 06:30:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-02-06 06:30:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-02-06 06:30:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-02-06 06:30:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-02-06 06:30:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-02-06 06:30:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-02-06 06:30:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-02-06 06:30:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2025-02-06 06:30:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2025-02-06 06:30:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2025-02-06 06:30:25,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 06:30:25,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 06:30:25,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 06:30:25,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 06:30:25,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 06:30:25,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2025-02-06 06:30:25,770 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2025-02-06 06:30:25,770 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 06:30:25,770 INFO L130 BoogieDeclarations]: Found specification of procedure test_halt [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure test_halt [2025-02-06 06:30:25,770 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_alloc_urb [2025-02-06 06:30:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_alloc_urb [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2025-02-06 06:30:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_out [2025-02-06 06:30:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_out [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-02-06 06:30:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2025-02-06 06:30:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2025-02-06 06:30:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure is_good_config [2025-02-06 06:30:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure is_good_config [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2025-02-06 06:30:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2025-02-06 06:30:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:30:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:30:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:30:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 06:30:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 06:30:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 06:30:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 06:30:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 06:30:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 06:30:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 06:30:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 06:30:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 06:30:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 06:30:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 06:30:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2025-02-06 06:30:25,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-02-06 06:30:25,775 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2025-02-06 06:30:25,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure testdev_to_usbdev [2025-02-06 06:30:25,775 INFO L138 BoogieDeclarations]: Found implementation of procedure testdev_to_usbdev [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2025-02-06 06:30:25,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:30:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:30:25,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:30:25,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:30:25,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:30:25,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:30:25,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:30:25,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:30:25,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:30:25,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 06:30:25,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 06:30:25,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_simple [2025-02-06 06:30:25,778 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_simple [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2025-02-06 06:30:25,778 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2025-02-06 06:30:25,778 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-02-06 06:30:25,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2025-02-06 06:30:25,778 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure simple_io [2025-02-06 06:30:25,778 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_io [2025-02-06 06:30:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2025-02-06 06:30:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2025-02-06 06:30:25,780 INFO L130 BoogieDeclarations]: Found specification of procedure simple_alloc_urb [2025-02-06 06:30:25,780 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_alloc_urb [2025-02-06 06:30:25,780 INFO L130 BoogieDeclarations]: Found specification of procedure simple_free_urb [2025-02-06 06:30:25,781 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_free_urb [2025-02-06 06:30:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-02-06 06:30:25,784 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-02-06 06:30:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure simple_fill_buf [2025-02-06 06:30:25,784 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_fill_buf [2025-02-06 06:30:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2025-02-06 06:30:25,784 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2025-02-06 06:30:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-02-06 06:30:25,784 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-02-06 06:30:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-02-06 06:30:25,784 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-02-06 06:30:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_ioctl [2025-02-06 06:30:25,784 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_ioctl [2025-02-06 06:30:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_offset [2025-02-06 06:30:25,784 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_offset [2025-02-06 06:30:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2025-02-06 06:30:25,784 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2025-02-06 06:30:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2025-02-06 06:30:25,784 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2025-02-06 06:30:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2025-02-06 06:30:25,785 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_disconnect [2025-02-06 06:30:25,785 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_disconnect [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure check_guard_bytes [2025-02-06 06:30:25,785 INFO L138 BoogieDeclarations]: Found implementation of procedure check_guard_bytes [2025-02-06 06:30:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2025-02-06 06:30:25,786 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2025-02-06 06:30:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2025-02-06 06:30:25,786 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2025-02-06 06:30:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 06:30:25,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 06:30:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:30:25,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:30:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2025-02-06 06:30:25,786 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2025-02-06 06:30:26,588 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:30:26,593 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:30:26,638 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3976: havoc dev_get_drvdata_#t~mem74#1.base, dev_get_drvdata_#t~mem74#1.offset; [2025-02-06 06:30:26,650 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7395: havoc #t~nondet1153; [2025-02-06 06:30:26,736 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3949: havoc sg_virt_#t~mem66#1; [2025-02-06 06:30:26,798 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 06:30:26,805 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7381: havoc #t~nondet1150; [2025-02-06 06:30:26,856 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7385: havoc usb_sg_init_#t~nondet1151#1; [2025-02-06 06:30:27,025 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7265: havoc __phys_addr_#t~nondet1132#1; [2025-02-06 06:30:27,025 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7272: havoc __virt_addr_valid_#t~nondet1133#1; [2025-02-06 06:30:27,038 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3968: havoc #t~mem71; [2025-02-06 06:30:27,121 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3962: havoc #t~mem70; [2025-02-06 06:30:27,241 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5638: call ULTIMATE.dealloc(verify_halted_~#status~4#1.base, verify_halted_~#status~4#1.offset);havoc verify_halted_~#status~4#1.base, verify_halted_~#status~4#1.offset; [2025-02-06 06:30:27,340 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7370: havoc #t~nondet1148; [2025-02-06 06:30:27,388 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3712: havoc #t~ret36.base, #t~ret36.offset; [2025-02-06 06:30:27,390 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7399: havoc #t~nondet1154; [2025-02-06 06:30:27,423 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7299: havoc #t~nondet1136; [2025-02-06 06:30:28,669 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6139: call ULTIMATE.dealloc(~#req~1#1.base, ~#req~1#1.offset);havoc ~#req~1#1.base, ~#req~1#1.offset;call ULTIMATE.dealloc(~#start~0#1.base, ~#start~0#1.offset);havoc ~#start~0#1.base, ~#start~0#1.offset; [2025-02-06 06:30:28,669 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7333: havoc mutex_lock_interruptible_nested_#t~nondet1142#1; [2025-02-06 06:30:28,669 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5354: havoc test_ctrl_queue_#t~mem499#1;call ULTIMATE.dealloc(test_ctrl_queue_~#context~0#1.base, test_ctrl_queue_~#context~0#1.offset);havoc test_ctrl_queue_~#context~0#1.base, test_ctrl_queue_~#context~0#1.offset;call ULTIMATE.dealloc(test_ctrl_queue_~#__key~1#1.base, test_ctrl_queue_~#__key~1#1.offset);havoc test_ctrl_queue_~#__key~1#1.base, test_ctrl_queue_~#__key~1#1.offset;call ULTIMATE.dealloc(test_ctrl_queue_~#req~0#1.base, test_ctrl_queue_~#req~0#1.offset);havoc test_ctrl_queue_~#req~0#1.base, test_ctrl_queue_~#req~0#1.offset; [2025-02-06 06:30:28,669 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5499: call ULTIMATE.dealloc(unlink_queued_~#ctx~2#1.base, unlink_queued_~#ctx~2#1.offset);havoc unlink_queued_~#ctx~2#1.base, unlink_queued_~#ctx~2#1.offset;call ULTIMATE.dealloc(unlink_queued_~#buf_dma~0#1.base, unlink_queued_~#buf_dma~0#1.offset);havoc unlink_queued_~#buf_dma~0#1.base, unlink_queued_~#buf_dma~0#1.offset; [2025-02-06 06:30:28,679 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7349: havoc #t~nondet1145; [2025-02-06 06:30:28,727 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6710: call ULTIMATE.dealloc(~#descriptor~0#1.base, ~#descriptor~0#1.offset);havoc ~#descriptor~0#1.base, ~#descriptor~0#1.offset; [2025-02-06 06:30:28,728 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7251: havoc __dynamic_dev_dbg_#t~nondet1130#1; [2025-02-06 06:30:28,731 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7345: havoc #t~ret1144.base, #t~ret1144.offset; [2025-02-06 06:30:28,794 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3913: havoc #t~mem60; [2025-02-06 06:30:28,821 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7276: havoc #t~nondet1134; [2025-02-06 06:30:29,028 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5991: call ULTIMATE.dealloc(~#context~1#1.base, ~#context~1#1.offset);havoc ~#context~1#1.base, ~#context~1#1.offset;call ULTIMATE.dealloc(~#urbs~0#1.base, ~#urbs~0#1.offset);havoc ~#urbs~0#1.base, ~#urbs~0#1.offset;call ULTIMATE.dealloc(~#__key~2#1.base, ~#__key~2#1.offset);havoc ~#__key~2#1.base, ~#__key~2#1.offset; [2025-02-06 06:30:29,046 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4070: havoc #t~mem134;havoc #t~bitwise135; [2025-02-06 06:30:29,065 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3695: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2025-02-06 06:30:29,121 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5612: call ULTIMATE.dealloc(~#status~3.base, ~#status~3.offset);havoc ~#status~3.base, ~#status~3.offset; [2025-02-06 06:30:29,359 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7295: havoc completion_done_#t~nondet1135#1; [2025-02-06 06:30:29,360 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5377: call ULTIMATE.dealloc(~#completion~1#1.base, ~#completion~1#1.offset);havoc ~#completion~1#1.base, ~#completion~1#1.offset; [2025-02-06 06:30:29,383 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7342: havoc #t~ret1143.base, #t~ret1143.offset; [2025-02-06 06:30:29,392 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7353: havoc #t~nondet1146; [2025-02-06 06:30:29,472 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7406: havoc wait_for_completion_timeout_#t~nondet1155#1; [2025-02-06 06:30:29,473 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4405: call ULTIMATE.dealloc(~#completion~0#1.base, ~#completion~0#1.offset);havoc ~#completion~0#1.base, ~#completion~0#1.offset; [2025-02-06 06:30:29,473 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7326: havoc msecs_to_jiffies_#t~nondet1141#1; [2025-02-06 06:30:29,487 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint simple_fill_bufFINAL: assume true; [2025-02-06 06:30:29,491 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7303: havoc #t~nondet1137; [2025-02-06 06:30:35,392 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7319: havoc ldv_reset_resume_1_#t~nondet1139#1; [2025-02-06 06:30:35,393 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6841: call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset; [2025-02-06 06:30:35,393 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7255: havoc __dynamic_pr_debug_#t~nondet1131#1; [2025-02-06 06:30:35,393 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7391: havoc usb_speed_string_#t~ret1152#1.base, usb_speed_string_#t~ret1152#1.offset; [2025-02-06 06:30:35,393 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3956: havoc usb_endpoint_type_#t~mem69#1; [2025-02-06 06:30:35,393 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7377: havoc usb_register_driver_#t~nondet1149#1; [2025-02-06 06:30:35,393 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6786: call ULTIMATE.dealloc(usbtest_init_~#descriptor~1#1.base, usbtest_init_~#descriptor~1#1.offset);havoc usbtest_init_~#descriptor~1#1.base, usbtest_init_~#descriptor~1#1.offset; [2025-02-06 06:30:35,393 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6588: call ULTIMATE.dealloc(usbtest_probe_~#__key~3#1.base, usbtest_probe_~#__key~3#1.offset);havoc usbtest_probe_~#__key~3#1.base, usbtest_probe_~#__key~3#1.offset; [2025-02-06 06:30:35,425 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7366: havoc #t~nondet1147; [2025-02-06 06:30:35,958 INFO L? ?]: Removed 1755 outVars from TransFormulas that were not future-live. [2025-02-06 06:30:35,958 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:30:36,054 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:30:36,054 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 06:30:36,054 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:30:36 BoogieIcfgContainer [2025-02-06 06:30:36,054 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:30:36,059 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:30:36,060 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:30:36,064 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:30:36,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:30:22" (1/3) ... [2025-02-06 06:30:36,065 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a65ec37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:30:36, skipping insertion in model container [2025-02-06 06:30:36,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:24" (2/3) ... [2025-02-06 06:30:36,065 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a65ec37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:30:36, skipping insertion in model container [2025-02-06 06:30:36,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:30:36" (3/3) ... [2025-02-06 06:30:36,069 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i [2025-02-06 06:30:36,084 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:30:36,089 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i that has 103 procedures, 1707 locations, 1 initial locations, 31 loop locations, and 1 error locations. [2025-02-06 06:30:36,250 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:30:36,259 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;@5da1fb50, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:30:36,260 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:30:36,271 INFO L276 IsEmpty]: Start isEmpty. Operand has 1601 states, 1175 states have (on average 1.396595744680851) internal successors, (1641), 1198 states have internal predecessors, (1641), 346 states have call successors, (346), 75 states have call predecessors, (346), 73 states have return successors, (340), 333 states have call predecessors, (340), 340 states have call successors, (340) [2025-02-06 06:30:36,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2025-02-06 06:30:36,281 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:30:36,283 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-02-06 06:30:36,283 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:30:36,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:30:36,287 INFO L85 PathProgramCache]: Analyzing trace with hash -859340240, now seen corresponding path program 1 times [2025-02-06 06:30:36,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:30:36,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255796804] [2025-02-06 06:30:36,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:30:36,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:30:40,297 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 40 statements into 1 equivalence classes. [2025-02-06 06:30:40,674 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 40 of 40 statements. [2025-02-06 06:30:40,674 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:30:40,674 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:30:41,234 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 06:30:41,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:30:41,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255796804] [2025-02-06 06:30:41,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255796804] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:30:41,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:30:41,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:30:41,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353990521] [2025-02-06 06:30:41,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:30:41,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:30:41,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:30:41,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:30:41,261 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:30:41,268 INFO L87 Difference]: Start difference. First operand has 1601 states, 1175 states have (on average 1.396595744680851) internal successors, (1641), 1198 states have internal predecessors, (1641), 346 states have call successors, (346), 75 states have call predecessors, (346), 73 states have return successors, (340), 333 states have call predecessors, (340), 340 states have call successors, (340) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-02-06 06:30:42,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:30:42,428 INFO L93 Difference]: Finished difference Result 3211 states and 4746 transitions. [2025-02-06 06:30:42,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:30:42,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2025-02-06 06:30:42,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:30:42,462 INFO L225 Difference]: With dead ends: 3211 [2025-02-06 06:30:42,462 INFO L226 Difference]: Without dead ends: 1581 [2025-02-06 06:30:42,480 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:30:42,485 INFO L435 NwaCegarLoop]: 2259 mSDtfsCounter, 65 mSDsluCounter, 2214 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 4473 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:30:42,486 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 4473 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-02-06 06:30:42,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1581 states. [2025-02-06 06:30:42,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1581 to 1576. [2025-02-06 06:30:42,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1576 states, 1160 states have (on average 1.3706896551724137) internal successors, (1590), 1174 states have internal predecessors, (1590), 340 states have call successors, (340), 76 states have call predecessors, (340), 75 states have return successors, (339), 331 states have call predecessors, (339), 339 states have call successors, (339) [2025-02-06 06:30:42,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1576 states to 1576 states and 2269 transitions. [2025-02-06 06:30:42,668 INFO L78 Accepts]: Start accepts. Automaton has 1576 states and 2269 transitions. Word has length 40 [2025-02-06 06:30:42,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:30:42,669 INFO L471 AbstractCegarLoop]: Abstraction has 1576 states and 2269 transitions. [2025-02-06 06:30:42,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-02-06 06:30:42,669 INFO L276 IsEmpty]: Start isEmpty. Operand 1576 states and 2269 transitions. [2025-02-06 06:30:42,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2025-02-06 06:30:42,673 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:30:42,673 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2025-02-06 06:30:42,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 06:30:42,674 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:30:42,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:30:42,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1660432028, now seen corresponding path program 1 times [2025-02-06 06:30:42,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:30:42,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653187569] [2025-02-06 06:30:42,675 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:30:42,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:30:46,000 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 61 statements into 1 equivalence classes. [2025-02-06 06:30:46,091 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 61 of 61 statements. [2025-02-06 06:30:46,092 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:30:46,092 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:30:46,501 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-02-06 06:30:46,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:30:46,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653187569] [2025-02-06 06:30:46,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653187569] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:30:46,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:30:46,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:30:46,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424941007] [2025-02-06 06:30:46,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:30:46,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:30:46,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:30:46,504 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:30:46,504 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:30:46,504 INFO L87 Difference]: Start difference. First operand 1576 states and 2269 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2025-02-06 06:30:47,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:30:47,279 INFO L93 Difference]: Finished difference Result 1580 states and 2273 transitions. [2025-02-06 06:30:47,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:30:47,280 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 61 [2025-02-06 06:30:47,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:30:47,293 INFO L225 Difference]: With dead ends: 1580 [2025-02-06 06:30:47,293 INFO L226 Difference]: Without dead ends: 1577 [2025-02-06 06:30:47,295 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:30:47,296 INFO L435 NwaCegarLoop]: 2205 mSDtfsCounter, 0 mSDsluCounter, 2200 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4405 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-06 06:30:47,296 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4405 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-06 06:30:47,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1577 states. [2025-02-06 06:30:47,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1577 to 1577. [2025-02-06 06:30:47,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1577 states, 1161 states have (on average 1.3703703703703705) internal successors, (1591), 1175 states have internal predecessors, (1591), 340 states have call successors, (340), 76 states have call predecessors, (340), 75 states have return successors, (339), 331 states have call predecessors, (339), 339 states have call successors, (339) [2025-02-06 06:30:47,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1577 states to 1577 states and 2270 transitions. [2025-02-06 06:30:47,390 INFO L78 Accepts]: Start accepts. Automaton has 1577 states and 2270 transitions. Word has length 61 [2025-02-06 06:30:47,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:30:47,390 INFO L471 AbstractCegarLoop]: Abstraction has 1577 states and 2270 transitions. [2025-02-06 06:30:47,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2025-02-06 06:30:47,391 INFO L276 IsEmpty]: Start isEmpty. Operand 1577 states and 2270 transitions. [2025-02-06 06:30:47,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2025-02-06 06:30:47,394 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:30:47,394 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2025-02-06 06:30:47,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:30:47,394 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:30:47,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:30:47,395 INFO L85 PathProgramCache]: Analyzing trace with hash 2044041348, now seen corresponding path program 1 times [2025-02-06 06:30:47,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:30:47,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089259341] [2025-02-06 06:30:47,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:30:47,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:30:50,569 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 63 statements into 1 equivalence classes. [2025-02-06 06:30:50,660 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 63 of 63 statements. [2025-02-06 06:30:50,661 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:30:50,661 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:30:51,329 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-02-06 06:30:51,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:30:51,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089259341] [2025-02-06 06:30:51,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089259341] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:30:51,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:30:51,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:30:51,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037106234] [2025-02-06 06:30:51,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:30:51,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:30:51,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:30:51,330 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:30:51,330 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:30:51,330 INFO L87 Difference]: Start difference. First operand 1577 states and 2270 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2025-02-06 06:30:52,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:30:52,374 INFO L93 Difference]: Finished difference Result 3150 states and 4590 transitions. [2025-02-06 06:30:52,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 06:30:52,374 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 63 [2025-02-06 06:30:52,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:30:52,387 INFO L225 Difference]: With dead ends: 3150 [2025-02-06 06:30:52,387 INFO L226 Difference]: Without dead ends: 1614 [2025-02-06 06:30:52,456 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:30:52,457 INFO L435 NwaCegarLoop]: 2203 mSDtfsCounter, 2139 mSDsluCounter, 2292 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2139 SdHoareTripleChecker+Valid, 4495 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-02-06 06:30:52,458 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2139 Valid, 4495 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-02-06 06:30:52,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1614 states. [2025-02-06 06:30:52,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1614 to 1614. [2025-02-06 06:30:52,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1614 states, 1186 states have (on average 1.3650927487352444) internal successors, (1619), 1200 states have internal predecessors, (1619), 344 states have call successors, (344), 84 states have call predecessors, (344), 83 states have return successors, (343), 335 states have call predecessors, (343), 343 states have call successors, (343) [2025-02-06 06:30:52,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1614 states to 1614 states and 2306 transitions. [2025-02-06 06:30:52,534 INFO L78 Accepts]: Start accepts. Automaton has 1614 states and 2306 transitions. Word has length 63 [2025-02-06 06:30:52,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:30:52,536 INFO L471 AbstractCegarLoop]: Abstraction has 1614 states and 2306 transitions. [2025-02-06 06:30:52,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2025-02-06 06:30:52,537 INFO L276 IsEmpty]: Start isEmpty. Operand 1614 states and 2306 transitions. [2025-02-06 06:30:52,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2025-02-06 06:30:52,556 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:30:52,556 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2025-02-06 06:30:52,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:30:52,557 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:30:52,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:30:52,558 INFO L85 PathProgramCache]: Analyzing trace with hash -17932450, now seen corresponding path program 1 times [2025-02-06 06:30:52,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:30:52,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376372952] [2025-02-06 06:30:52,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:30:52,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:30:55,589 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-02-06 06:30:55,663 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-02-06 06:30:55,667 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:30:55,668 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:30:56,298 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-06 06:30:56,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:30:56,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376372952] [2025-02-06 06:30:56,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376372952] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:30:56,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:30:56,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:30:56,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347468330] [2025-02-06 06:30:56,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:30:56,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:30:56,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:30:56,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:30:56,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:30:56,303 INFO L87 Difference]: Start difference. First operand 1614 states and 2306 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-02-06 06:31:00,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:31:02,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:31:02,067 INFO L93 Difference]: Finished difference Result 3290 states and 4682 transitions. [2025-02-06 06:31:02,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:31:02,069 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 170 [2025-02-06 06:31:02,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:31:02,080 INFO L225 Difference]: With dead ends: 3290 [2025-02-06 06:31:02,080 INFO L226 Difference]: Without dead ends: 1717 [2025-02-06 06:31:02,087 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:31:02,089 INFO L435 NwaCegarLoop]: 2250 mSDtfsCounter, 311 mSDsluCounter, 1974 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 4224 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2025-02-06 06:31:02,090 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [311 Valid, 4224 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 87 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2025-02-06 06:31:02,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1717 states. [2025-02-06 06:31:02,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1717 to 1707. [2025-02-06 06:31:02,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1707 states, 1259 states have (on average 1.3550436854646546) internal successors, (1706), 1273 states have internal predecessors, (1706), 350 states have call successors, (350), 98 states have call predecessors, (350), 97 states have return successors, (349), 341 states have call predecessors, (349), 349 states have call successors, (349) [2025-02-06 06:31:02,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1707 states to 1707 states and 2405 transitions. [2025-02-06 06:31:02,160 INFO L78 Accepts]: Start accepts. Automaton has 1707 states and 2405 transitions. Word has length 170 [2025-02-06 06:31:02,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:31:02,161 INFO L471 AbstractCegarLoop]: Abstraction has 1707 states and 2405 transitions. [2025-02-06 06:31:02,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-02-06 06:31:02,161 INFO L276 IsEmpty]: Start isEmpty. Operand 1707 states and 2405 transitions. [2025-02-06 06:31:02,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-02-06 06:31:02,172 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:31:02,174 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:31:02,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:31:02,175 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:31:02,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:31:02,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1665287569, now seen corresponding path program 1 times [2025-02-06 06:31:02,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:31:02,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130310391] [2025-02-06 06:31:02,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:31:02,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:31:05,063 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-02-06 06:31:05,163 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-02-06 06:31:05,163 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:31:05,163 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:31:05,821 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2025-02-06 06:31:05,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:31:05,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130310391] [2025-02-06 06:31:05,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130310391] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:31:05,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:31:05,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:31:05,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997950525] [2025-02-06 06:31:05,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:31:05,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:31:05,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:31:05,825 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:31:05,825 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:31:05,825 INFO L87 Difference]: Start difference. First operand 1707 states and 2405 transitions. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 06:31:09,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:31:12,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:31:12,287 INFO L93 Difference]: Finished difference Result 3629 states and 5098 transitions. [2025-02-06 06:31:12,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 06:31:12,288 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 185 [2025-02-06 06:31:12,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:31:12,305 INFO L225 Difference]: With dead ends: 3629 [2025-02-06 06:31:12,305 INFO L226 Difference]: Without dead ends: 1958 [2025-02-06 06:31:12,314 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:31:12,317 INFO L435 NwaCegarLoop]: 2524 mSDtfsCounter, 327 mSDsluCounter, 4712 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 7236 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2025-02-06 06:31:12,317 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 7236 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 122 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2025-02-06 06:31:12,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1958 states. [2025-02-06 06:31:12,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1958 to 1709. [2025-02-06 06:31:12,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1709 states, 1261 states have (on average 1.3544805709754164) internal successors, (1708), 1275 states have internal predecessors, (1708), 350 states have call successors, (350), 98 states have call predecessors, (350), 97 states have return successors, (349), 341 states have call predecessors, (349), 349 states have call successors, (349) [2025-02-06 06:31:12,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1709 states to 1709 states and 2407 transitions. [2025-02-06 06:31:12,402 INFO L78 Accepts]: Start accepts. Automaton has 1709 states and 2407 transitions. Word has length 185 [2025-02-06 06:31:12,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:31:12,403 INFO L471 AbstractCegarLoop]: Abstraction has 1709 states and 2407 transitions. [2025-02-06 06:31:12,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 06:31:12,403 INFO L276 IsEmpty]: Start isEmpty. Operand 1709 states and 2407 transitions. [2025-02-06 06:31:12,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2025-02-06 06:31:12,415 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:31:12,415 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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] [2025-02-06 06:31:12,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 06:31:12,416 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:31:12,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:31:12,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1589939859, now seen corresponding path program 1 times [2025-02-06 06:31:12,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:31:12,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399430518] [2025-02-06 06:31:12,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:31:12,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:31:15,551 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-02-06 06:31:15,636 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-02-06 06:31:15,636 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:31:15,637 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:31:16,278 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2025-02-06 06:31:16,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:31:16,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399430518] [2025-02-06 06:31:16,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399430518] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:31:16,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:31:16,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:31:16,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736108535] [2025-02-06 06:31:16,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:31:16,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:31:16,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:31:16,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:31:16,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:31:16,280 INFO L87 Difference]: Start difference. First operand 1709 states and 2407 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-02-06 06:31:20,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:31:22,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:31:22,238 INFO L93 Difference]: Finished difference Result 3634 states and 5103 transitions. [2025-02-06 06:31:22,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 06:31:22,239 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 195 [2025-02-06 06:31:22,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:31:22,257 INFO L225 Difference]: With dead ends: 3634 [2025-02-06 06:31:22,258 INFO L226 Difference]: Without dead ends: 1961 [2025-02-06 06:31:22,267 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:31:22,269 INFO L435 NwaCegarLoop]: 2524 mSDtfsCounter, 327 mSDsluCounter, 4712 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 7236 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2025-02-06 06:31:22,269 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 7236 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 118 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2025-02-06 06:31:22,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1961 states. [2025-02-06 06:31:22,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1961 to 1709. [2025-02-06 06:31:22,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1709 states, 1261 states have (on average 1.3544805709754164) internal successors, (1708), 1275 states have internal predecessors, (1708), 350 states have call successors, (350), 98 states have call predecessors, (350), 97 states have return successors, (349), 341 states have call predecessors, (349), 349 states have call successors, (349) [2025-02-06 06:31:22,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1709 states to 1709 states and 2407 transitions. [2025-02-06 06:31:22,376 INFO L78 Accepts]: Start accepts. Automaton has 1709 states and 2407 transitions. Word has length 195 [2025-02-06 06:31:22,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:31:22,376 INFO L471 AbstractCegarLoop]: Abstraction has 1709 states and 2407 transitions. [2025-02-06 06:31:22,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-02-06 06:31:22,377 INFO L276 IsEmpty]: Start isEmpty. Operand 1709 states and 2407 transitions. [2025-02-06 06:31:22,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2025-02-06 06:31:22,389 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:31:22,389 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-02-06 06:31:22,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 06:31:22,389 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:31:22,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:31:22,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1202032910, now seen corresponding path program 1 times [2025-02-06 06:31:22,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:31:22,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167334786] [2025-02-06 06:31:22,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:31:22,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:31:25,477 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 245 statements into 1 equivalence classes. [2025-02-06 06:31:25,701 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 245 of 245 statements. [2025-02-06 06:31:25,702 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:31:25,702 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:31:26,949 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 06:31:26,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:31:26,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167334786] [2025-02-06 06:31:26,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167334786] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:31:26,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:31:26,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 06:31:26,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772472688] [2025-02-06 06:31:26,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:31:26,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 06:31:26,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:31:26,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 06:31:26,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:31:26,951 INFO L87 Difference]: Start difference. First operand 1709 states and 2407 transitions. Second operand has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2025-02-06 06:31:31,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:31:33,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:31:33,798 INFO L93 Difference]: Finished difference Result 3634 states and 5103 transitions. [2025-02-06 06:31:33,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 06:31:33,799 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 245 [2025-02-06 06:31:33,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:31:33,813 INFO L225 Difference]: With dead ends: 3634 [2025-02-06 06:31:33,813 INFO L226 Difference]: Without dead ends: 1961 [2025-02-06 06:31:33,819 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-02-06 06:31:33,820 INFO L435 NwaCegarLoop]: 2519 mSDtfsCounter, 324 mSDsluCounter, 7212 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 9731 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2025-02-06 06:31:33,821 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 9731 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 172 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2025-02-06 06:31:33,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1961 states. [2025-02-06 06:31:33,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1961 to 1709. [2025-02-06 06:31:33,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1709 states, 1261 states have (on average 1.3544805709754164) internal successors, (1708), 1275 states have internal predecessors, (1708), 350 states have call successors, (350), 98 states have call predecessors, (350), 97 states have return successors, (349), 341 states have call predecessors, (349), 349 states have call successors, (349) [2025-02-06 06:31:33,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1709 states to 1709 states and 2407 transitions. [2025-02-06 06:31:33,907 INFO L78 Accepts]: Start accepts. Automaton has 1709 states and 2407 transitions. Word has length 245 [2025-02-06 06:31:33,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:31:33,908 INFO L471 AbstractCegarLoop]: Abstraction has 1709 states and 2407 transitions. [2025-02-06 06:31:33,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2025-02-06 06:31:33,909 INFO L276 IsEmpty]: Start isEmpty. Operand 1709 states and 2407 transitions. [2025-02-06 06:31:33,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2025-02-06 06:31:33,919 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:31:33,921 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-02-06 06:31:33,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 06:31:33,921 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:31:33,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:31:33,922 INFO L85 PathProgramCache]: Analyzing trace with hash 678282993, now seen corresponding path program 1 times [2025-02-06 06:31:33,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:31:33,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459012245] [2025-02-06 06:31:33,922 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:31:33,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:31:37,108 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 249 statements into 1 equivalence classes. [2025-02-06 06:31:37,200 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 249 of 249 statements. [2025-02-06 06:31:37,200 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:31:37,200 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:31:37,718 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2025-02-06 06:31:37,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:31:37,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459012245] [2025-02-06 06:31:37,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459012245] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:31:37,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:31:37,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:31:37,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130569749] [2025-02-06 06:31:37,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:31:37,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:31:37,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:31:37,719 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:31:37,719 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:31:37,720 INFO L87 Difference]: Start difference. First operand 1709 states and 2407 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29)